摘要： 01背包or完全背包 01背包：每个物品只能选1次或不选。 \(n\)：物品的总个数。 \(W\)：背包的最大总容量 \(w[i]\)：第 i 件物品的重量/体积 \(v[i]\)：第 i 件物品的价值 (value)。 \(dp[j]\)：当容量限制为 j 时，能获得的最大价值。 当我们计算 \( 阅读全文