算法 | 动态规划

动态规划算法是在计算机领域的一类算法，但是动态规划远远不止于计算机领域，在经济、生产、工程等领域广泛的被应用。

动态规划最重要的一个思想是分而治之，将一个相互之间会产生影响的链式事件，分为多个子问题而进行规划求解。

动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态规划算法，可以解决各类最优化问题。

动态规划可以从贪心算法开始理解，贪心算法对于一系列的选择（选择之间尽量相互独立，也就是没有影响）选择出最佳的选择序列，它在每一次选择之前都只考虑目前的这一次选择。

贪心算法可以在一定的情况下获得最佳的选择序列，但是在选择之间相关性高（独立性低）的时候，贪心算法往往不能获得最佳的结果，甚至获得的选择序列表现会很差。