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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/TONGZONGE/article/details/89949967

 

     动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个自问题，先求解子问题，然后从这些子问题的解得到原问题的解。

       递归求解时，有些子问题被重复计算多次，如求第10项斐波那契数，f(7),f(6)....被重复计算多次

           动态规划其基本思想是用一个表来记录所有已解决子问题的答案，不管该子问题以后是否被用到，只要被计算过，就将其结果填入表中。从而避免大量重复计算，降低时间复杂度。