不知道哪里出问题了
#include<bits/stdc++.h>
using namespace std;
int t,m;
int V[200],W[200];
int mem[200][200];
int dfs(int x,int spT){
if(mem[x][spT]) return mem[x][spT];
int sum;
if(x>m){
sum=0;
}else if(spT<V[x]){
sum=dfs(x+1,spT);
}else if(spT>V[x]){
sum=max(dfs(x+1,spT),dfs(x+1,spT-V[x])+W[x]);
}
mem[x][spT]=sum;
return sum;
}
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++){
cin>>V[i]>>W[i];
}
int res=dfs(1,t);
cout<<res;
return 0;
}