← 返回算法可视化主页

🧩 部分背包 贪心算法 · 物品可分割

有 n 个物品,每个有重量 w[i] 和价值 v[i],可以只拿一部分。求最大价值。

已装 0 / 10 价值 0
就绪

📊 按性价比排序

贪心策略:每次选「价值/重量」最高的物品。

🧩 物品可分割

与 01背包不同,可以拿一部分。装满为止。

⚡ 贪心最优

部分背包用贪心可得最优解,01背包不行。

💡 说明
「下一步」 看贪心如何解决部分背包。
先按价重比排序,依次取物品,最后一个可能只取一部分。 键盘 ← → 控制,空格自动播放。

📦 物品(按价重比排序)

#重量 w价值 v价重比取多少

🎒 背包

已用 0 / 10

🧮 当前操作

(等待开始)

💰 总价值

0

📄 C++ 代码

行 1