NYOJ 289(0-1背包)

 
#include<stdio.h>
#include<time.h>
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	/*time_t start=time(NULL),end;//此时输出的end-start是s,int类型无意义*/
    	int i,j,n,v,c,w;
	while(scanf("%d%d",&n,&v),n||v)
	{
		int b[1001]={0};
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&c,&w);
			for(j=v;j>=c;j--)
				b[j]=max(b[j-c]+w,b[j]);
		}
	//	end=time(NULL);
		printf("%d\n",b[v]);
	}
}