#include<iostream>
using namespace std;
int n,t,w[1001]={0},v[1001]={0},s;
int f(int k,int x,int y){
if(k>n){
if(x<=t&&y>s)s=y;return 0;
}
if(w[k]<=t-x){
f(k+1,x+w[k],s+v[k]);
}
f(k+1,x,s);
}
int main(){
int i,s=0;
cin>>t>>n;
for(i=1;i<=n;i++){
cin>>w[i]>>v[i];
}
f(1,0,0);
cout<<s;
return 0;
}
08-11
207
02-21
413
08-05
813
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交