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