一. 动态规划
动态规划（dynamic programming）,与“分治思想”有些相似，都是利用将问题分 为子问题，并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于，对于一个相同的子问题动态规划算法不会计算第二次，其实现原理是将每一个计算过的子问题的值保存在一个表中。动态规划（dynamic programming）,与“分治思想”有些相似
阅读背景：
算法导论学习-动态规划之记忆化搜索
来源：互联网
分享到：
