问题标题: 酷町堂:1244 分糖果


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

01背包

把总重量的一半看成背包容量,每个糖果看成物品,这就转化成一个01背包问题了

设最后答案为f[v],最后答案就是总和减去2倍的f[v]了

0
朱小川
朱小川
缔造者
缔造者

这道题听别人说01背包很简单,但是我没学过

0
0
我要回答