多重背包 单调队列优化
摘要:
我们注意每个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}, 我们可以发现不 阅读全文
posted @ 2017-12-07 22:47 chinacwj1 阅读(190) 评论(0) 推荐(0) 编辑