hdu1059Dividing 多重背包二进制优化
来源:互联网 发布:dnf账号数据出现异常 编辑:程序博客网 时间:2024/05/22 03:33
hdu1059
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp[440000],sum,n[7];int main(){int i,j,k,left,T=1;while(scanf("%d%d%d%d%d%d",&n[1],&n[2],&n[3],&n[4],&n[5],&n[6])){sum=1*n[1]+2*n[2]+3*n[3]+4*n[4]+5*n[5]+6*n[6];if(sum==0)break;printf("Collection #%d:\n",T++);memset(dp,-0x3f,sizeof(dp[0])*sum+100);dp[0]=0;if(sum%2==1){printf("Can't be divided.\n\n");continue;}sum/=2;for(i=1;i<=6;i++){k=1,left=0;while(k<=n[i]/2){for(j=sum;j>=k*i;j--)if(dp[j]<dp[j-k*i]+k*i)dp[j]=dp[j-k*i]+k*i;left+=k; //为最后一个数字做准备k*=2; //double}k=n[i]-left;for(j=sum;j>=k*i;j--)if(dp[j]<dp[j-k*i]+k*i)dp[j]=dp[j-k*i]+k*i;}if(dp[sum]>=0)printf("Can be divided.\n\n");elseprintf("Can't be divided.\n\n");}return 0;}
- hdu1059Dividing 多重背包二进制优化
- HDU1059Dividing 二进制优化多重背包
- hdu1059dividing 多重背包
- 【多重背包】HDU1059Dividing
- hdu1059Dividing【多重背包】
- 多重背包二进制优化
- 多重背包二进制优化
- 多重背包二进制优化
- 多重背包--二进制优化
- HDU2844_Coins【多重背包】【二进制优化】
- Dividing(多重背包+二进制优化)
- HDOJ2844Coins【多重背包+二进制优化】
- POJ1014Dividing【多重背包+二进制优化】
- hdu3732 多重背包+二进制优化
- 多重背包(二进制优化)
- 多重背包的二进制优化
- 多重背包(二进制优化)
- hdu2844 多重背包+二进制优化
- 32位的RHEL6如何使用CentOS6的yum源
- World ---Quant 面试题
- xuggle
- CKEditor 3.6入门--在 jsp 中通过自定义标签调用
- AES加密之openssl使用(2)
- hdu1059Dividing 多重背包二进制优化
- 【python】【scrapy】使用方法概要(一)
- javascript中的对象
- iphone视图间跳转之一:自定义视图控制器
- poj1182 并查集 食物链
- 【python】【scrapy】使用方法概要(三)
- ffmpeg使用指南相关网址
- 下拉菜单--字体练习
- 【python】【scrapy】使用方法概要(二)