动态规划的递推关系式有统一的求解算法.
举一反三
- 用递推方法求解下列问题。用动态规划方法求解。
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 中国大学MOOC: 动态规划定义递推关系的方法有（）
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 利用递推法求解问题的关键是需要通过分析待求解的问题找出递推关系式