DPdao

hrbust1053 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<string.h>
 using namespace std;
 struct s{
 int v,val;
 }p[] ;
 int dp[];
 int main()
 {
     int t;
     cin>>t;
     while(t--){
             memset(dp,,sizeof(dp));
         int go,n;
         cin>>go>>n;
         for(int i=;i<n;i++)
             cin>>p[i].val>>p[i].v;
             for(int i=;i<n;i++){
             for(int j=p[i].v;j<=go;j++){
                     dp[j]=max(dp[j],dp[j-p[i].v]+p[i].val);
                 }
             }

         cout<<dp[go]<<endl;
     }
 }