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

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

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

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

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

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

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