2019年11月2日
动态规划
摘要： 一.特性： (1)最优子结构性质。即问题的最优解所包含的子问题的解也是最优的。 (2)子问题重叠性质。在用递归算法自顶向下对问题进行求解时，每次产生的子问题并不总是新问题， 有些子问题会被重复计算多次，利用子问题的重叠性质，对于每个子问题只计算一次，然后将结果保存 起来，下次需要重新计算已经计算过的 阅读全文
posted @ 2019-11-02 16:58 留幸愉 阅读(165) 评论(0) 推荐(0) 编辑