vijos 1025 背包 *

链接：点我

输入顺序又反了

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int dp[MAXN];
 int w[MAXN],v[MAXN];
 int main()
 {
     int i,j,k;
     int W;
     scanf("%d",&n);
     scanf("%d",&W);
     for(i=;i<n;i++)    scanf("%d%d",&v[i],&w[i]);
     cl(dp);
     for(i=;i<n;i++)
     {
         for(j=W;j>=w[i];j--)
         {
             dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
         }
     }
     printf("%d\n",dp[W]);
 }