求助,这个怎么怎么做啊?搜了好久没搜到

#算法# #面试题#
有m个仓库,n种货物,每个仓库只能装一种货物。m > n 。输入是每种货物的数量,输出最装最多货物的仓库的最小值。
比如有6个仓库,货物数量为[101,20,40]。当分配为[34,34,32,34,6,20]时最小值为34
全部评论
感觉是这么写
点赞 回复 分享
发布于 2023-03-04 20:21 北京
输出最装最多货物的仓库的最小值 应该取决于最多的那个货物要分几个仓库 python 在这道题里应该用的到 math.seil() 向上取整 math.ceil(101/3) = 34 货物数量为[101,20,40] 改为从大到小排列 大概思路可能是弄个循环 初始把最多货物分装拉满 [A,B,C] 分成[A,A,A,A,B,C] index 表示除了最多货物,其他货物的仓库数量 -> m-n+1 然后写个循环挨个判断 其他货物需不需要额外的空间 代码没写完 吃个饭再想想
点赞 回复 分享
发布于 2023-03-04 20:01 北京

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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