标签：分数背包问题

2020-03-04半瓶木阅读(1621)评论(0)赞(0)

可以取项目的分数, 而不必对每个项目进行二进制（0-1）选择。 分数背包问题可以通过贪婪策略解决, 而0-1问题则无法解决。 解决分数问题的步骤 计算每件物品的每磅价值。 遵循贪婪策略, 我们尽可能选择每磅最高价值的物品。 如果该元素的供应...