贪心算法与动态规划算法的主要区别是（)。（A)最优子结构（B)贪心选择性质（C)构造最优解（D)定

●（58） 算法策略与递归技术的联系最弱。 （58）A. 动态规划 B. 贪心 C. 回溯 D. 分治

● （65） 不能保证求得0－1 背包问题的最优解。 （65）A. 分支限界法 B. 贪心算法 C. 回溯法 D. 动态规

二分搜索算法是利用（)实现的算法。（A)分治策略（B)动态规划法（C)贪心法（D)回溯法

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

合并排序算法是利用（)实现的算法。（A)分治策略（B)动态规划法（C)贪心法（D)回溯法

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