在刷题的单身狗很开心

分类

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

/ 注册

全部文章（共1篇）

题解 | #货船#

使用二进制运算去优化01背包的循环过程可以。可以使用二进制去优化01背包的循环过程原因：在背包循环里面其实是针对于某一个物品判断如果他自身不取或者取能不能有一种是可以满足条件的。那么不取显而易见就是上一层循环的结果直接继承下来，取呢？取就得减去这个物品本身的重量，那么这个过程其实和序列整体左...

C++ 动态规划二进制优化01背包

2023-10-17

1 308