和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不同的是，在贪婪算法中，每采用一次贪婪准则便做出一个不可撤回的决策，而在动态规划中，还要考察每个最优决策序列中是否包含一个最优子序列。-and the greedy algorithm, the dynamic programming, can be a solution to the problem as the result of a series of policy decisions. The difference is that the greedy algorithm, each using a greedy norms will make an irrevocable decision, and the dynamic programming, it is also necessary to study each optimal decision whether sequence contains an optimal sequences.