HDU----4508（背包问题）

题目链接
湫湫系列故事——减肥记I
代码如下

#include <bits/stdc++.h>
using namespace std;
int v[105];
int w[105];
int dp[100005];
int main()
{
    int n,m;
    int i,j;
    while(scanf("%d",&n)!=EOF)
    {
        memset(v,0,sizeof(v));
        memset(w,0,sizeof(w));
        memset(dp,0,sizeof(dp));
        for(i = 0; i < n; i++)
        {
            scanf("%d%d",&v[i],&w[i]);
        }
        scanf("%d",&m);
        for(i = 0; i < n; i++)
        {
            for(j = w[i]; j <= m; j++)
            {
                dp[j] = max(dp[j],dp[j-w[i]]+v[i]);
            }
        }
        printf("%d\n",dp[m]);
    }
	return 0;
}