动态规划现在使用的很多。如果是求一个问题的最优解
(通常是求最大值或者最小值),而且该问题能够分解
成若干个子问题
,并且子问题之间还有重叠的更小的子问题
,就可以考虑用动态规划来解决这个问题。
我们在应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么我们可以用动态规划解决这个问题。
动态规划现在使用的很多。如果是求一个问题的最优解
(通常是求最大值或者最小值),而且该问题能够分解
成若干个子问题
,并且子问题之间还有重叠的更小的子问题
,就可以考虑用动态规划来解决这个问题。
我们在应用动态规划之前要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么我们可以用动态规划解决这个问题。