首先是多重背包得一维朴素版本(除了完全背包和多重背包得队列优化都是从大到小):
通过这个执行过程我们发现这个是分类更新得,可以按照余数是进行更新,而且物品数量最多有三件,物品数量决定了窗口的宽度所以这里会有一个滑动窗口的思想:https://www.bilibili.com/video/BV1354y1C7SF/?spm_id_from=333.337.search-card.all.click&vd_source=11bc24dbac7e254415ac89c5dc7818b3
滑动窗口要求从小打到枚举f,所以我们第一步先硬实现从小到大进行更新:
这样硬实现了从小到大: