🎒 01背包动态规划 · 每个物品最多选一次

有 n 个物品，每个有重量 w[i] 和价值 v[i]。背包容量 C，关键决策：拿还是不拿？

已算 0 / 0 答案 ?

就绪

💡 说明

点 「下一步」 看 01背包如何逐格决策。
每步展示：不拿（上一行同列） vs 拿（上一行左移）→ 取较大值。键盘 ← → 控制，空格自动播放。

#	重量 w	价值 v	价重比

⛔ 不拿

dp[i-1][c]

← dp[?][?]

↔

✅ 拿

dp[i-1][c-w] + v

← dp[?][?] + ?

—

不拿来源
拿的来源
当前计算格

        📄 C++ 代码 高亮行 = 当前执行
        行 1
    

🎒 01背包 动态规划 · 每个物品最多选一次