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