摘要： 我们注意每个dp【j】可以从dp【j-v】+ w...dp【j-k*v】+k*w转移过来，那个他们的公差是v，我们可以以对v的余数来把他们 划分成几个小组，比如背包总容量为10，这个物品的体积为3，那么我们可以把0到10划分成｛0，3，6，9｝，｛1，4，7，10｝，｛2，5，8｝， 我们可以发现不 阅读全文