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

0
0

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

01背包

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

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

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

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

0
0
王文博
王文博
缔造者之神
缔造者之神

建议:学完01背包后再试

我要回答