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]); } }
作者:火星十一郎
本文版权归作者火星十一郎所有,欢迎转载和商用,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.