2017年6月25日

dp之多重背包(二进制优化)

摘要: void solve(int v,int w,int c){ int count=0; for(int k=1;k<=c;k<<=1) { val[count]=k*v; size[count++]=k*w; c-=k; } if(c>0) { val[count]=c*v; size[count+ 阅读全文

posted @ 2017-06-25 22:15 chinacwj1 阅读(308) 评论(0) 推荐(0) 编辑

导航