https://ke.codingtang.com/#/problem/problemSub?id=1244
01背包
把总重量的一半看成背包容量,每个糖果看成物品,这就转化成一个01背包问题了
设最后答案为f[v],最后答案就是总和减去2倍的f[v]了
这道题听别人说01背包很简单,但是我没学过
0101背包
建议:学完01背包后再试