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 机器学习
感觉是这么写
想去东北泡澡的共享单车人求你们别卷了
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
然后写个循环挨个判断 其他货物需不需要额外的空间
代码没写完 吃个饭再想想
相关推荐
不愿透露姓名的神秘牛友
07-07 18:05
” 点赞 评论 收藏
分享
05-19 01:53
莆田学院 嵌入式工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享