动态规划

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件

我的理解出了问题~~~~~