摘要: 算法 1. 动态规划算法 子结构 递归式,使用递归方法求解依据 最优化子结构 最优解递归式,自底向上求解依据 重叠子问题 包含大量的重叠子问题的时候,使我们使用动态规划的依据 2. 两种解法 自底向上动态规划 for循环从底层往上进行计算,然后递归的实现逻辑也比较方面的用for循环来实现 备忘录方法 阅读全文
posted @ 2016-09-10 22:36 一夜星辰 阅读(292) 评论(0) 推荐(0) 编辑