关注
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int m,n;
int MinTime(int p,int q,vector<int>& v ,int *a);
int main(){
//m节 n task
cin>>m;
cin>>n;
int a[n+1];
for(int i=1;i<=n;++i){
cin>>a[i];
}
vector<int> v(m+1,0);
//第1个节点,累计分配了0个任务;
int res=MinTime(1,0,v,a);
cout<<res;
return 0;
}
// p表示分配到了第几个节点 q表示已经分配了多少任务。
int MinTime(int p,int q,vector<int>& v ,int *a){
if(p==m+1&& q==n){
int res=INT_MIN;
int cur=0;
for(int i=1;i<v.size();++i){
//节点对应的任务书
//cout<<i<<":"<<v[i]<<endl;
int temp=0;
for(int j=1;j<=v[i];j++){
temp+=a[j+cur];
}
res=max(temp,res);
cur+=v[i];
}
return res;
}else if(p==m+1 && q!=n){
return INT_MAX;
}
int res= INT_MAX;
//n-q 剩余的task数
for(int i=1;i<=n-q-(m-p);i++){
v[p]=i;
res=min(res,MinTime(p+1,q+i,v,a));
v[p]=0;
}
return res;
}
查看原帖
点赞 评论
相关推荐
03-27 17:00
湖北大学 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... AI Agent 面试 Top50 必刷题2.5W
- 2... 看不懂组内文档,实习怎么偷产出?8644
- 3... 五月了,感觉实习很难找了6033
- 4... 解决了xd们,发了个dy曝光视频,十几万播放,直接让他火速联系我,赔我路费了,兄弟们碰到不公平的违法行为,一定要积极捍卫自己权益6002
- 5... 妈妈只想要你快乐4129
- 6... 要对实习同事表白吗?3859
- 7... 26届双非本求职总结3600
- 8... 三段大厂,说下我见过的最低学历3189
- 9... 理性讨论,卷实习算不算工贼行为?3116
- 10... 实习一个星期,我因为只加了20分钟班被开除了3058
正在热议
更多
# 26届春招投递记录 #
36548次浏览 307人参与
# 你今年的平均薪资是多少? #
230190次浏览 1069人参与
# 如何成为1个AI工程师? #
5766次浏览 281人参与
# 携程笔试 #
180065次浏览 928人参与
# 27届实习投递记录 #
121891次浏览 1382人参与
# 我想象的实习vs现实的实习 #
340796次浏览 2316人参与
# 求职你最看重什么? #
170396次浏览 915人参与
# 秋招提前批,你开始投了吗 #
766642次浏览 8495人参与
# 工作丧失热情的瞬间 #
401279次浏览 2589人参与
# 要毕业了,再不说就来不及了 #
9290次浏览 154人参与
# 哪些公司校招卡第一学历 #
262469次浏览 879人参与
# 硬件人的简历怎么写 #
349638次浏览 3141人参与
# 国庆假期,给大脑放个假 #
26940次浏览 121人参与
# 你在职场上见过哪些“水货”同事 #
42004次浏览 179人参与
# 机械人的秋招小目标 #
32956次浏览 251人参与
# 面试被问第一学历差时该怎么回答 #
297200次浏览 2306人参与
# 你觉得机械有必要实习吗 #
89083次浏览 537人参与
# AI面会问哪些问题? #
136858次浏览 3688人参与
# 提名点击就挂的公司 #
146708次浏览 494人参与
# 听到哪句话就代表面试稳了or挂了? #
271358次浏览 1733人参与
