NYOJ 289 苹果 （dp问题之01背包）

#include <stdio.h>
#include <string.h>
#define  N 1001
int dp
;
int c
,w
;
int max(int x,int y)
{
return x>y?x:y;
}
int main()
{
int n,v,i,j;
while (scanf("%d%d",&n,&v)&&(n||v))
{
for(i=0;i<n;i++)
scanf("%d%d",&c[i],&w[i]);
memset(dp,0,sizeof(dp));
for(i=0;i<n;i++)
{
for(j=v;j>=c[i];j--)
{
dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
}
}
printf("%d\n",dp[v]);
}
return 0;
}