贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
举一反三
- 下面有关动态规划算法错误的是（） A: 动态规划算法本质上是时间换空间的算法 B: 动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。 C: 贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。 D: 状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 单源最短路径问题可以使用哪些算法解决 A: 贪心算法 B: 分治法 C: 分支限界法 D: 动态规划
- 算法是解决一个问题的完整的()描述,是解决问题的策略。
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解