热线电话:13121318867

登录
2020-11-17 阅读量: 16424
用python解决装箱问题

需实现:

1,要把左边的18笔金额,装入右边的三个金额包内,金额包要求的下限必须达到,上限可以不达到,只要不超过上限金额就行

2,要满足最大装箱原则(其实就是左边每笔匹配到右边的金额包中,按照尽量合理的方式匹配)

3,提供一种用excel的思路,用excel就是先把待装箱的18笔金额降序排序,然后从上往下拉,每个金额包的金额快放满的时候,再塞进去一些排序靠后的金额小的几笔,只要每个金额包总金额大于金额包下限且不超过金额包的上限就行

4,不想用excel的原因是原始数据上千笔,手工操作非常麻烦,想用python实现

谢谢!

金额包.xlsx

待装箱清单.xlsx

image.png

28.9030
18
关注作者
收藏
评论(18)

发表评论