许多可以用贪心算法求解的问题一般具有2个重要的性质:()性质和()性质。

●分治算法设计技术 （63)。 （63) A．一般由三个步骤组成：问题划分、递归求解、合并解 B．一定是用递归

能采用贪心算法求最优解的问题，一般具有的重要性质为： （)（A)最优子结构性质与贪心选择性质（B

●分治算法设计技术 （63)。 （63) A．一般由三个步骤组成：问题划分、递归求解、合并解 B．一定是用递归

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（)。（A)重叠子问题（B)最优子结构

以下叙述中 错误的是（)。A 算法就是求解问题的方法和步骤B 算法可以用故事板来描述C 算法必须

用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。