关于动态规划

关于动态规划，有几点感悟，记录下来。

   （1） 同分治法一样，动态规划同样由子问题构成大问题，所以往往要用到递归解决问题。但是和分治不同的是，动态规划的子问题之间往往是相互关联的，解决一个问题往往要用到其他子问题的结果。所以经常要用一个数组记录下已得到的问题答案。

   （2） 使用动态规划的还有一个诀窍是要找到问题解的结构，什么决定了问题的答案，一个问题的关键参数是什么，搞清楚了这个，既有利于递归也能记录答案。