摘要: 2015-10-23ACM动态规划学长讲解完毕 初步了解动态规划 最优子结构大致如下: 背包问题:V :60 物品V:59 30 30val :3 val:108 55 55可以看做合并分问题 物品1 2 只能合成 59 108 物品2 3合成 60... 阅读全文
posted @ 2015-10-23 20:58 zxMrlc 阅读(157) 评论(0) 推荐(0) 编辑