问一道算法题

有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
#笔试题目#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务