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件
我的理解出了问题~~~~~
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件
我的理解出了问题~~~~~