2020-11-17
阅读量:
16424
用python解决装箱问题
需实现:
1,要把左边的18笔金额,装入右边的三个金额包内,金额包要求的下限必须达到,上限可以不达到,只要不超过上限金额就行
2,要满足最大装箱原则(其实就是左边每笔匹配到右边的金额包中,按照尽量合理的方式匹配)
3,提供一种用excel的思路,用excel就是先把待装箱的18笔金额降序排序,然后从上往下拉,每个金额包的金额快放满的时候,再塞进去一些排序靠后的金额小的几笔,只要每个金额包总金额大于金额包下限且不超过金额包的上限就行
4,不想用excel的原因是原始数据上千笔,手工操作非常麻烦,想用python实现
谢谢!






评论(18)
