把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
A: 贪心法
B: 分治法
C: 动态规划法
D: 回朔法
A: 贪心法
B: 分治法
C: 动态规划法
D: 回朔法
举一反三
- 如果一个大问题可以被分解为若干个子问题,且子问题相互有重叠,求解此类问题较好的算法是()。 A: 贪心法 B: 分治法 C: 动态规划 D: 回溯法
- 将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。 A: 贪心法 B: 分治法 C: 动态规划法 D: 回朔法
- 以下对动态规划法描述不正确的是（ ） A: 动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B: 动态规划求解问题时和分治法一样，对子问题重复计算多次 C: 具体的动态规划法多种多样，但是它们具有相同的填表格式 D: 适合用动态规划求解的问题，经分解得到的子问题往往不是互相独立的
- 有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。 A: 贪心算法和动态规划算法共同特征为最优子结构性质; B: 适用三种方法所解的问题都是可分解成子问题的； C: 问题能用动态规划法解的不一定能用贪心算法解； D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。