求大佬们帮解答搜狐2017校招的纸箱装包裹的问题

已知一个立方体纸箱大小为6,包裹有6种大小,为1,2,3,4,5,6的正方体,问如何装包裹用的纸箱最少
输入的是6种包裹的各自的个数,输出需要的最少纸箱数目?
输入:7 5 1 0 0 0
输出???
#搜狐#
全部评论
先 1 5,2 4,3 3,6这样分组装,最后肯定只剩下 1 2,1 4,5 2,5 4 这几种某一种情况,另外再有可能多一个3,你再分四种情况加一个3一个一个讨论呗。
点赞 回复 分享
发布于 2017-09-07 17:17
在线和离线装箱问题
点赞 回复 分享
发布于 2017-09-07 17:26
可以枚举
点赞 回复 分享
发布于 2017-09-07 19:50

相关推荐

10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务