蒟蒻豆进阶之路

摘要： $AcWing ~ 2$ $01$背包 一、知识架构 $01$背包 $N$个物品，容量$V$的背包(上限)，$w_i$表示物品的体积,$v_i$表示价值 如何组装背包，在$V$的上限限制情况下，使得价值最大,求最大值。 总结：每个物品只有$1$个，可以选或不选，求在容量限制下的价值最大值。 完全背包 阅读全文