2023-03-04 18:26 哈尔滨工程大学 安全工程师 发布于上海
关注
求助，这个怎么怎么做啊？搜了好久没搜到
#算法# #面试题#
有m个仓库，n种货物，每个仓库只能装一种货物。m > n 。输入是每种货物的数量，输出最装最多货物的仓库的最小值。
比如有6个仓库，货物数量为[101，20，40]。当分配为[34，34，32，34，6，20]时最小值为34
有m个仓库，n种货物，每个仓库只能装一种货物。m > n 。输入是每种货物的数量，输出最装最多货物的仓库的最小值。
比如有6个仓库，货物数量为[101，20，40]。当分配为[34，34，32，34，6，20]时最小值为34
全部评论
想去东北泡澡的共享单车人求你们别卷了
Queen Mary University of London 机器学习
输出最装最多货物的仓库的最小值 应该取决于最多的那个货物要分几个仓库
python 在这道题里应该用的到 math.seil() 向上取整
math.ceil(101/3) = 34
货物数量为[101，20，40] 改为从大到小排列
大概思路可能是弄个循环
初始把最多货物分装拉满 [A,B,C] 分成[A,A,A,A,B,C]
index 表示除了最多货物,其他货物的仓库数量 -> m-n+1
然后写个循环挨个判断 其他货物需不需要额外的空间
代码没写完 吃个饭再想想
想去东北泡澡的共享单车人求你们别卷了
Queen Mary University of London 机器学习
感觉是这么写
相关推荐
11-16 18:26
郑州西亚斯学院 光网络工程师 点赞 评论 收藏
分享
CVTE公司福利 258人发布 点赞 评论 收藏
分享
投递网易有道等公司10个岗位 > 点赞 评论 收藏
分享