NYOJ-289 苹果 289 AC(01背包) 分类： NYOJ 2014-01-01 21:30 178人阅读 评论(0) 收藏

#include<stdio.h>
#include<string.h>
#define max(x,y)  x>y?x:y
struct apple
{
int c;
int w;
}app[1001];

int main()
{
int i,n,v,j;

while(scanf("%d%d",&n,&v)&&(n||v))
{
int sum[1001]={0};
for(i=0;i<n;++i)
scanf("%d%d",&app[i].c,&app[i].w);

for(i=0;i<n;++i)
{
for(j=v;j>=app[i].c;j--)
sum[j]=max(sum[j],sum[j-app[i].c]+app[i].w);
}
printf("%d\n",sum[v]);
}
return 0;
}