我正在处理一个任务,需要我解决以下算法问题:
- 你有一系列物品(它们的重量):[w1, w2, ..., wn]
- 你有一个袋子,它的重量为W
- 需要用给定的物品子集尽可能地填满袋子。
因此,这不是“0/1背包”问题,因为我们只涉及重量(每个物品只有一个参数)。因此,我认为可能有一种解决方案(背包问题是NP完全问题)或某种能够提供近似正确结果的算法。
请不要建议我使用“贪心算法”,因为我相信应该有一种可以得到更好结果的算法。我认为它应该是一种使用“动态规划”的算法。
提前感谢你的帮助 :)
- 你有一系列物品(它们的重量):[w1, w2, ..., wn]
- 你有一个袋子,它的重量为W
- 需要用给定的物品子集尽可能地填满袋子。
因此,这不是“0/1背包”问题,因为我们只涉及重量(每个物品只有一个参数)。因此,我认为可能有一种解决方案(背包问题是NP完全问题)或某种能够提供近似正确结果的算法。
请不要建议我使用“贪心算法”,因为我相信应该有一种可以得到更好结果的算法。我认为它应该是一种使用“动态规划”的算法。
提前感谢你的帮助 :)