![[撇嘴]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_14.8130d96.png)
获得徽章 18
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇沸点
朋友们，想转行了，领导安排的工作根本完不成，十二个接口，包括文件压缩打包、上传下载、Excel生成导出、跨多个微服务联表列表查询、详情查询、数据清洗、数据按规则计算等，两天开发及自测完成，就很离谱，开始怀疑自己能在这个行业还能走多远，想转行了，去给人当全英文交流的家庭保姆，去考一下营养师证、深入学习一下其他菜系。真的是想哭，学了四年的计算机，java也做了快四年了。不知道jrm还有什么更好建议，本人听劝的！虚心请教![[流泪]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
展开
76
9
求助了jym! 开发中遇到一个算法问题如下：
一个产品总共有A个，分别装在M个箱子里，每个箱子中的数量有可能不一样。
需要取B个产品出来（B<=A）, 分别发往J个仓库，发往每个仓库的数量也可能不一样。
此时需要从箱子里取出对应数量的产品发往各个仓库。
如果发往仓库的数量不能由多个箱子组成，这个时候就得拆箱操作。
需要找到最佳的箱子分配方案，也就是说需要最少次拆箱的方案是最佳方案。
举个例子：
"""
产品A = 50, 箱子信息是 box_dict ={'a01': 10, 'a02': 10, 'a03': 5, 'a04': 5, 'a05': 20}。
需要取B = 50个产品，发往仓库的信息是 warehouse_dict = {'address_0': 12, 'address_1': 25, 'address_2': 13}。
最佳的结果就是 allocation = {'address_0': {'a01': 10, 'a02': 2}, 'address_1': {'a05': 20, 'a03': 5}, 'address_2': {'a04': 5, 'a02': 8, }}, 这样的话只需要对‘a02’拆箱为[2, 8].
"""
需求就是这样，请问用代码如何来找到最佳方案呢？
一个产品总共有A个，分别装在M个箱子里，每个箱子中的数量有可能不一样。
需要取B个产品出来（B<=A）, 分别发往J个仓库，发往每个仓库的数量也可能不一样。
此时需要从箱子里取出对应数量的产品发往各个仓库。
如果发往仓库的数量不能由多个箱子组成，这个时候就得拆箱操作。
需要找到最佳的箱子分配方案，也就是说需要最少次拆箱的方案是最佳方案。
举个例子：
"""
产品A = 50, 箱子信息是 box_dict ={'a01': 10, 'a02': 10, 'a03': 5, 'a04': 5, 'a05': 20}。
需要取B = 50个产品，发往仓库的信息是 warehouse_dict = {'address_0': 12, 'address_1': 25, 'address_2': 13}。
最佳的结果就是 allocation = {'address_0': {'a01': 10, 'a02': 2}, 'address_1': {'a05': 20, 'a03': 5}, 'address_2': {'a04': 5, 'a02': 8, }}, 这样的话只需要对‘a02’拆箱为[2, 8].
"""
需求就是这样，请问用代码如何来找到最佳方案呢？
展开
3
点赞
![[流汗]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_26.1117a72.png)
赞了这篇文章
赞了这篇文章
赞了这篇文章
赞了这篇文章