0
已解决
何冯成
中级光能
中级光能
不是刷分!!!
28分代码:
#include<iostream>
using namespace std;
int g[11000],c[11000];//表示这个任务集里第i份工作要花ci的时间去做
//能带来gi的愉悦值
int maxn,sum[11000];
int main(){
int n,t;//n表示李明被布置了n个任务集,T表示李明有T分钟去做这些任务
cin>>n>>t;
int m,s;//这个任务集里有m个工作,任务集的类型是s
cin>>m>>s;
for(int i=1;i<=n*t;i++){
cin>>c[i]>>g[i];
if(c[i]<=t&&g[i]>maxn){
sum[i]+=g[i];//桶
t-c[i];
maxn=g[i];
}
}
maxn=0;//清零
for(int i=1;i<=n*t;i++){
if(sum[i]>maxn){//判断
maxn=sum[i];
}
}
cout<<maxn-t;
if(maxn-t==0){//特判
cout<<-1;
}
return 0;//返回0;
}
我是用桶的
不知道对不对
求大佬找错
@龙舟
@黄子扬
@臧鸿志
何冯成在2020-05-07 17:19:20追加了内容
@龙舟@龙舟 @葛新 @葛新
何冯成在2020-05-07 17:28:16追加了内容
@黄子扬 大佬,你知道哪错了吗
何冯成在2020-05-08 12:35:26追加了内容
来人啊
何冯成在2020-05-10 09:22:44追加了内容
大佬们都退休了吗
何冯成在2020-05-10 09:24:38追加了内容
@黄子扬
何冯成在2020-05-10 09:30:36追加了内容
不要说我没学过
我在其他地方学到初中的了
何冯成在2020-05-10 09:38:38追加了内容
改错!!!
何冯成在2020-05-10 13:32:58追加了内容
@王子健
不会就不要来回答了
刷经验可耻!
刷经验可耻!
刷经验可耻!
何冯成在2020-05-10 13:52:05追加了内容
@王子健
我怎么就不能添注释了
你要是能找到我抄袭的证据,发到这来,我就让酷町侠把我永久禁言
何冯成在2020-05-14 17:04:17追加了内容
找错!!!
何冯成在2020-05-18 16:27:50追加了内容
没人啊·
@黄子扬
0
已采纳
张睿杰
高级守护
高级守护
???难度变为7了??一开始不是5吗??
这道题十分类似于分组背包+多重背包的混合(废话)
就是混合背包(这才是重点)
首先定义f为二维数组f[i][j]表示为花了j分钟做到第i个任务集能收获的能量(就是愉悦值)
好了,我们现在先来分类讨论
当s=0时,至少做一个
翻了翻书感觉和混合背包中的01以及多重的代码差不多(写的久了,代码有点忘了)
加一个
if(f[i-1][k-w[j]]!=-1)
f[i][k]=max(f[i][k],f[i-1][k-w[j]]+v[j]);
嗯,然后探索s=1时
最多做一件,混合背包中的上限问题,自己翻书去吧
然后就是s=2时
这个就是普通的完全背包了,所以没什么好讲的,就是s=0的时候比较烦和难想
祝你AC哦
0
0
0
0
王子健
初级天翼
初级天翼
如果真像他说的,你连埃氏筛都没学,那你肯定是抄袭的(别怪我嘴巴直)
况且为什么你自己做还要打上注释
还有,龙舟也不可能会做,你疯狂@他,证明你没他强,他都做不出来,你怎么做的???
我都学到搜索了连题目都没看懂,你埃氏筛还没学怎么做
0
0
0
0
0