对于一个可以用动态规划求解的问题，要求问题即要满足______ 的特性，又要具有大量的______ , 正因为如此，才使得动态规划算法同其他算法相比具有一定的优势。
举一反三
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 能够用动态规划解决的问题还有一个显著特征，这个性质并不是动态规划适用的必要条件，但是如果该性质无法满足，动态规划算法同其他算法相比就不具备优势（） A: 子问题的可求解性 B: 子问题的独立性 C: 子问题的可合并性 D: 子问题的重叠性
- 能够用贪心算法求解的问题一定能用动态规划求解