1
已采纳
新手光能
01背包变形，假设总重量是V，此题就是求背包容量为V/2的最大价值（重量即价值）
动态转移方程，可见与01背包没有区别。
f[j]=max(f[j],f[j-w[i]]+w[i]);
循环的话，i从1到n，j从V到w[i]。
最后输出V/2-f[V]*2。
（急匆匆打的，有可能有错，欢迎大佬前来指正）
方亦欧在2018-02-08 13:45:29追加了内容
哦对了，这题数组范围极坑，别信题目中的n<=10000，定义到50000，否则就会RE。
0
缔造者
1
0
缔造者之神
1
