动态规划原理

1. 基本概念 动态规划经过拆分问题，将问题拆分红许多的子问题，定义问题状态和状态之间的关系（即状态转移方程或递推公式），使得问题可以以递推（或者说分治）的方式去解决。按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息，在求解任一子问题时，列出各类可能的局部解，经过决策保留那些有可能达到最优的局部解，丢弃其余局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 [2] 。p

>>阅读原文<<