2023年3月13日
多重背包
摘要： 1.这个就是在0 1 背包的条件下 加上每个物品能被多次取到！ 优化方式 数学知识来优化 :并不是二进制！ 首先我们要搞明白多重背包问题，总点就是状态的更新，是以一个什么方式递推过去的，举个例子如果是L[i]个物品，如果是从1-L[i]枚举过去我们不难知道其实，我们这样计算的其实是有一共ΣL[i]1 阅读全文
posted @ 2023-03-13 21:41 _Lance 阅读(102) 评论(0) 推荐(0)