摘要：
动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。因此，动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间。 动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。 我们常常听到的动态规划思想就是：记忆，空间换时间， 不重复求解， 由交叠子问题从较小问题解逐步决策， 构成较大问题的解。 斐波那契数列可以作为最简单的一个例子解... 阅读全文
