有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。
A: 贪心算法和动态规划算法共同特征为最优子结构性质;
B: 适用三种方法所解的问题都是可分解成子问题的；
C: 问题能用动态规划法解的不一定能用贪心算法解；
D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。
A: 贪心算法和动态规划算法共同特征为最优子结构性质;
B: 适用三种方法所解的问题都是可分解成子问题的；
C: 问题能用动态规划法解的不一定能用贪心算法解；
D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。
举一反三
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 能够用贪心算法求解的问题一定能用动态规划求解
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 找零钱问题用（）算法 A: 贪心算法，能够得到全局最优解 B: 动态规划，能够得到全局最优解 C: 分治递归，能够得到全局最优解 D: 贪心算法，不能得到全局最优解
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解