0
已解决
新手光能
3136为什么样例都过不去？
#include<iostream>
using namespace std;
int t,m,w[30005],v[30005],f[30005],c[30005];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++){
cin>>w[i]>>v[i];
c[i]=w[i]*v[i];
}
for(int i=1;i<=m;i++){
for(int j=m;j>=0;j--){//内循环要逆推
if(w[i]<=t)f[j]=max(c[i]+f[j-c[i]],f[j]);
}
}
cout<<f[m];
return 0;
}
李承耀在2022-08-31 20:23:02追加了内容
ding
李承耀在2022-09-01 20:31:07追加了内容
1
0
已采纳
初级天翼
1
0
新手光能
1
0
新手光能
a
0
新手启示者
这道题你会写了吗？？
0
高级守护
1
