hiho 第七周 完全背包

完全背包

 #include<iostream>
 #include<memory.h>
 #include<cmath>
 using namespace std;
 #define maxn 505   //刚开始不小心打成105了、、、只有75，改成505，就100了
 #define maxm 100005
 int need[maxn],value[maxm];
 int dp[maxm];
 int main()
 {
     int n,m;
     while(cin>>n>>m)
     {
         for(int i = ; i <= n; i++)
             cin>>need[i]>>value[i];
         memset(dp,,sizeof(dp));
         for(int i = ; i <= n; i++)
             for(int j = need[i]; j <= m; j++)
                 dp[j] = max(dp[j],dp[j - need[i]] + value[i]);
         cout<<dp[m]<<endl;
     }
     return ;
 }