约 8 分钟
与 01 背包不同，部分背包物品可切分。贪心：按“单位重量价值”(v/w) 从大到小拿，装满为止，最后一件可只装一部分；因可切分，贪心必然最优。
容量 10，A(w6,v18)、B(w5,v10)，先拿谁？总价值多少？
登录 后可看答案