hdu 1059 Dividing(多重DP)
来源:互联网 发布:微信相关软件 编辑:程序博客网 时间:2024/06/08 08:22
点击打开链接
题目意思:
有各种物品,各自的价值为1,2,3,4,5,6;
给出各自的数目,判断能否将其平分。
使用母函数的话,果断超时。
所以才用多重背包,这里需要剪枝一下了。
#include"stdio.h"#include"string.h"int dp[60011];int main(){ int num[7]; int i,l,k; int sum; int total; int Case=1; while(scanf("%d",&num[1])!=-1) { sum=num[1]; for(i=2;i<7;i++) { scanf("%d",&num[i]); sum+=num[i]*i; } if(sum==0)break; if(sum%2==1) { printf("Collection #%d:\n",Case++); printf("Can't be divided.\n\n"); continue; } total=sum/2; for(l=1;l<=total;l++) dp[l]=0; for(k=0;k<=num[1]&&k<=total;k++) dp[k]=1; for(i=2;i<7;i++) { for(l=total;l>=0;l--) { if(dp[l]==0)continue; for(k=1;k<=num[i]&&k<=total;k++) { if(dp[k*i+l])break; dp[k*i+l]=1; } } } if(dp[total]) { printf("Collection #%d:\n",Case++); printf("Can be divided.\n\n"); } else { printf("Collection #%d:\n",Case++); printf("Can't be divided.\n\n"); } } return 0;}
- hdu 1059 Dividing(多重DP)
- hdu 1059 Dividing--DP-多重背包问题
- HDU 1059 Dividing(dp多重背包)
- hdu 1059 Dividing (多重背包)
- hdu 1059 Dividing (多重背包 )
- HDU 1059 Dividing(多重背包)
- HDU 1059 Dividing (多重背包)
- HDU 1059 - Dividing(多重背包)
- hdu 1059 Dividing(多重背包)
- HDU 1059 Dividing(多重背包)
- HDU 1059 Dividing(多重背包)
- hdu 1059 Dividing(多重背包)
- HDU-1059 Dividing (多重背包)
- HDU-1059-Dividing(多重背包)
- hdu 1059 Dividing DP,多重背包 测试数据很水
- HDOJ(HDU).1059 Dividing(DP 多重背包+二进制优化)
- HDU-1059 Dividing(DP)
- Hdu 1059 Dividing(dp)
- 程序员基本素养
- Android–带有动态库、静态库、Jar包的makefile编写
- MyISAM 和 InnoDB 的区别(经典面试题)
- 如何在32位ubuntu11.10 下编译android 4.0.1源码和goldfish内核
- C++实现建造者模式
- hdu 1059 Dividing(多重DP)
- 解决部分电脑不能安装Linux问题
- 加深C# 中字符串前加@符号理解以及使用~~
- ZOJ 1011 NTA(二叉树+vector)
- JSP转译成Servlet详细过程
- C#中String和string区别
- 定制的UIAlertView在显示时出现抖动的现象
- 不高兴的小明
- 哎,人生的选择题