♾️ 完全背包动态规划 · 每个物品可取无限次

有 n 种物品，每种有重量 w[i] 和价值 v[i]，数量无限。背包容量 C，求最大价值。

已算 0 格答案 ?

就绪

每种物品可以拿任意多个，不受次数限制。

完全背包取物品时看 同一行（可重复取）：dp[i][c] = max(dp[i-1][c], dp[i][c-w[i]] + v[i])

空间优化后容量正序遍历，与 01背包的倒序相反。

💡 说明

点 「下一步」 看完全背包 DP 表逐格计算。
键盘 ← → 控制，空格自动播放。蓝底 = 同行依赖（可重复取），粉底 = 上一行依赖。

#	重量 w	价值 v	性价比

（等待开始）

—

        📄 C++ 代码
        行 1
    

♾️ 完全背包 动态规划 · 每个物品可取无限次