我的作业有问题。我一直在搜索 stackoverflow 和其他网站,看看我正在处理哪种问题,结果我不确定这是背包问题还是垃圾箱包装问题。这是问题所在:
一位老太太买了N件产品,每件产品的重量(kg)不同,她想把所有的东西都装进一个能装K公斤的袋子里。找出权重之和尽可能接近 K 的对象集。
algorithm packing knapsack-problem bin
algorithm ×1
bin ×1
knapsack-problem ×1
packing ×1