2019年3月21日
动态规划
摘要： 动态规划 整理自杭电刘春英老师PPT 基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只 阅读全文
posted @ 2019-03-21 11:15 静_渊 阅读(458) 评论(0) 推荐(0) 编辑