这题是背包题，使用记忆化搜索就算过了，在比赛中也可能会TLE，所以建议你预习一下dp背包
by zero_egg @ 2023-10-04 17:05:48
@[zero_egg](/user/615166) 记忆化和DP不是同时间复杂度嘛？
by tianyiqi0421 @ 2023-10-11 21:35:01
@[tianyiqi0421](/user/750918) ~~好像是的，我是sb~~
```
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int v,n,f[31000],w[3406],c[3406];//w重量，czy，v体积，n,数量
int main(){
cin>>v>>n;
for(int i=1;i<=n;i++){
cin>>w[i]>>c[i];
}
for(int i=1;i<=n;i++){
for(int j=v;j>=w[i];j--){
f[j]=max(f[j],f[j-w[i]]+c[i]*w[i]);
}
}
cout<<f[v];
return 0;
}
```
by zero_egg @ 2023-10-11 22:17:31
@[zero_egg](/user/615166) 哈哈
by tianyiqi0421 @ 2023-10-11 22:30:40