动态规划

Posted 2020-08-17 JackGo

　动态规划算法的基本思想时将问题分解成多层个子问题。先求解子问题并将其记录，然后自底向上，从这些子问题求得原问题的解。

　求解动态规划的问题一般分这几个步骤：

　　1.找出最优解的性质，并刻画其结构特征（一般都是用多维数组的形式）

　　2.递归地定义最优值

　　3.以自底向上的方式计算最优值

　　4.根据计算最优值时得到的信息，构造最优解

　　

　　总的来说就是从最小的子问题出发推出上层父问题，一直推到原问题。