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

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

相关推荐

StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
热爱生活的咸鱼在吃瓜:个人建议,项目太简单了,实习干的活都是测试的活,反正又没人知道你实习干啥了,你懂吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务