问一道算法题

有M个高度(正整数)不同的柱形容器,N个高度(正整数)不同的柱形物体,物体的底面与容器的底面相同,保证物体的高度之和等于容器的高度和,每个物体可以被切分成多个高度为正整数的物体,高度为1的物体不能被拆分,需要将这N个物体放满这M个容器使得物体被切分的次数最少。
如 :
物体高度:5 3 3
容器高度:3 3 3 2
应该将5切分成3 2只需要切一次

如:
物体高度:8 8 3 3 3 3
容器高度:6 6 4 4 4 4
应该将两个8分别切分成为4 4需要切分两次
可以稍微简化一下,任意两个容器的高度差最大为1,即任意两个容器要么相等要么一个比另外一个高1
#笔试题目#
全部评论

相关推荐

06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司9个岗位
点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java
Sairus:我注册都注册不了提醒我手机号二次啥的,果然对于人才推得就是快,像我投完了就没回音的
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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