摘要： 全网都没找到个说得很清楚的正常做法…… 很妙的背包。 题目要求的是物品个数很多，背包容量很大但每件物品重量很小，且物品种类也很少时的背包问题。 因为背包的容量实在是太大了，所以不能直接做，我们考虑将物品都尽量打包成一些组，以便组内能够快速地取到最优，同时得满足组外的物品少一点，这样就可以直接对它们做 阅读全文