nyoj 289 苹果 动态规划 （java）

#include<stdio.h>
int main()
{
int i,j,n,v,c,w;
while(scanf("%d%d",&n,&v)&&n||v)
{
int price[1001]={0};
for(i=0;i<n;i++)
{
scanf("%d%d",&c,&w);
for(j=v;j>=c;j--)
if(price[j]<price[j-c]+w)
price[j]=price[j-c]+w;
}
printf("%d\n",price[v]);
}
return 0;
}