01背包+滚动数组
Posted x_miracle
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了01背包+滚动数组相关的知识，希望对你有一定的参考价值。
01背包 定义：在$M$件物品取出若干件放在空间为$V$的背包里，每件物品的体积为$V_1$，$V_2$至$V_n$，与之相对应的价值为$W_1$，$W_2$至$W_n$。 01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。 在01背包问题中，因为每种物品只有一个，对
以上是关于01背包+滚动数组的主要内容，如果未能解决你的问题，请参考以下文章
[CF837D] Round Subset（滚动数组，01背包）
代码随想录算法训练营第四十二天 | 01背包问题，你该了解这些01背包问题，你该了解这些 滚动数组 416. 分割等和子集