2015-10-23
ACM动态规划学长讲解完毕
初步了解动态规划
最优子结构大致如下：
背包问题：
V ：60 物品V：59 30 30
val ：3 val：108 55 55
可以看做合并分问题 物品1 2 只能合成 59 108
物品2 3合成 60 110
物品1 3只能合成 59 108
合成后的结果再次合并
这里存在bug 按学长的讲授n件物品合成变成n-1件，可按照我的理解每次继续合并的话一直是n件
我的理解出了问题~~~~~
原文：http://www.cnblogs.com/Geek-xiyang/p/4905670.html