动态规划

什么是动态规划

把一个原问题切分成若干个子问题（规模比原问题小），从底层开始对每一层子问题进行求解，并且要保存每一个子问题的求解答案，最后递推到原问题的求解。

人类的惯用思维一般是自顶向下的去求解问题（递归），动态规划则刚好相反的，从最低层的小问题开始解决，然后逐层解决到目前面临的问题，他们之间的关系如下：

未完待续。。。