动态规划(DP)算法

一.算法思想html 和贪婪算法同样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不一样的是，在贪婪算法中，每采用一次贪婪准则便作出一个不可撤回的决策，而在动态规划中，还要考察每一个最优决策序列中是否包含一个最优子序列。算法 动态规划方法采用最优原则（ principle of optimality）来创建用于计算最优解的递归式。所谓最优原则即无论前面的策略如何，此后的决策必须是基于

>>阅读原文<<