多重背包通过二进制分组转化为01背包
摘要：
算法讲解075【必备】背包dp-多重背包、混合背包_哔哩哔哩_bilibili 对于每个物品的数量可以用二进制的方式进行拆分： 比如说一个物品有13个 可以被拿走的范围是0-13 我们可以将13分为1+2+4+7 可以发现3可以被1+2 5可以被1+4 依次进行可以发现这样分组后0-13都可以被表示 阅读全文
posted @ 2024-11-25 21:51 秦風 阅读(2) 评论(0) 推荐(0) 编辑
