求一个方程式
给定m个物体（重量可以相同或不同），市场有n种箱子，每种箱子可以容纳的重量不一样（一个箱子可以容纳多个物体），箱子价格不一样，现在要求将m个物体全部用箱子装起来（同一个箱子可以买多个），求最小开销。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
给定m个物体（重量可以相同或不同），市场有n种箱子，每种箱子可以容纳的重量不一样（一个箱子可以容纳多个物体），箱子价格不一样，现在要求将m个物体全部用箱子装起来（同一个箱子可以买多个），求最小开销。
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
我提供个思路, 贪心算法带上点回溯算法.
m个物体, 按重量从大到小 x1...xm
n种箱子, 按容量从大到小 y1...ym
先把大的物体往大箱子中装, 装不下时用第二个箱子(贪心)
后续小的物体也从第一个箱子的剩余空间开始试, 都装不下再用新的箱子(回溯)