2019年11月3日
第3章学习小结
摘要： 动态规划 —— 经分解得到的子问题往往不是互相独立的 一、基本思想：保存已解决的子问题的答案，在需要时再找出已求得的答案，这样可以避免大量的重复计算，从而得到多项式时间算法。为了达到此目的，可以用一个表来记录所有已解 决的子问题的答案，不管该子问题以后是否被用到，只要它被计算过就将其结果填入表中。 阅读全文
posted @ 2019-11-03 23:06 小蔡不能菜 阅读(125) 评论(0) 推荐(0) 编辑