在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #多重背包#

首先可以将多重背包的每一种物品的数量都看做一种物品，这样就转化成了01背包。但是由于数据过大会超时。所以在这里采用二进制的优化，可以使用二进制将其某种物品的数量捆绑成1,2,4,8.。。。。。。这样可以将表示的数量缩短。然后采用01背包的做法即可。 #include &...

C++ 动态规划多重背包

2023-10-08

1 325