初谈动态规划(dynamic programming) ---- 个人理解

       动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个自问题，先求解子问题，然后从这些子问题的解得到原问题的解。        递归求解时，有些子问题被重复计算多次，如求第10项斐波那契数，f(7),f(6)....被重复计算多次              动态规划其基本思想是用一个表来记录所有已解决子问题的答案，不管该子问题以后是否被用到，只要被计算过，就将其结果填入表中。

>>阅读原文<<