笨办法理解动态规划算法

1. 动态规划的基本思想 如果我们解决一个问题的时候能将一个大问题转换成一个或者若干个规模较小的同等性质的问题，当我们求解出这些小问题的答案后，大问题的答案很容易解决,对于这样的情况，显然我们可以递归（或者说分治）的方式解决问题。如果在求解这些小问题的过程中发现有些小问题我们需要重复计算多次，那么我们就干脆把已经求解过的小问题的答案记录下来放在一张表中，这样下次遇到这个小问题，我们只需要查表就可以

>>阅读原文<<