背包问题
2025-08-27 10:26:17
例题:luogu P2392
将一系列数划分为两堆,要求两堆尽量接近/较小的尽量大/较大的尽量小
可用01背包解决,背包容量设定为sum/2;物品价值即为物品体积
例题:luogu P2392
将一系列数划分为两堆,要求两堆尽量接近/较小的尽量大/较大的尽量小
可用01背包解决,背包容量设定为sum/2;物品价值即为物品体积