PS: Model中的模板未经测试,不敢保证其正确性。待其经过各oj等测试完毕后,将在此说明。
//完全背包:val[maxv]={0}; INIT:bn,gv,b[bn],c[bn]; MODIFIED:const int maxv=10001; void cp(){ int i,j; for(i=0;i<bn;i++) { for(j=b[i];j<=gv;j++) { val[j]=max(val[j],val[j-b[i]]+c[i]); } } }
posted on 2013-08-13 21:22 Amyc 阅读(99) 评论(0) 编辑 收藏 举报