0/1 背包:装还是不装,dp 表说了算

4 件物品,背包容量 8。dp[i][w] 表示"只从前 i 件物品里选、总重量不超过 w"能拿到的最大价值。每件物品只有装/不装两种选择(0/1),不能拆开、也不能多拿。

0 / 0

dp[i][w] 表(列 = 背包容量 0..8)

未开始

候选物品

当前步骤

点击"下一步"或"播放"开始。

回溯出的选择

尚未开始回溯
正在计算的格子 本次计算参照的格子 回溯路径经过的格子
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电