poj 2576二维01背包
来源:互联网 发布:福建都是用晨曦软件 编辑:程序博客网 时间:2024/05/21 19:47
题意:
n个人,他们有他们的重量,要求分成两份,人数与n/2差不能大于1,体重差最小,问两组的体重分别是多少。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,wi[120],sum,sum1,n1,dp[50000][103];int main(){while(scanf("%d",&n)!=EOF){sum=0;for(int i=1;i<=n;i++){scanf("%d",&wi[i]);sum+=wi[i];}memset(dp,0,sizeof(dp));dp[0][0]=1;sum1=sum/2;n1=(n+1)/2;for(int i=1;i<=n;i++){for(int j=sum;j>=wi[i];j--){for(int k=n1;k>0;k--){if(dp[j-wi[i]][k-1]){dp[j][k]=1;}}}}int i;for(i=sum1;i>=0;i--){if(dp[i][n1]||dp[i][n1-1]){break;}}printf("%d %d\n",i,sum-i);}return 0;}
- poj 2576二维01背包
- poj 2576 简单 二维背包
- poj 1948二维01背包
- poj 1948 二维01背包
- poj 1948 二维01背包
- poj 1948 Triangular Pastures(二维01背包)
- poj 1948 Triangular Pastures 二维01背包
- poj 1948 Triangular Pastures 二维01背包
- poj 1948 二维背包
- POJ -- 1948 二维背包问题
- poj 1837 Balance 二维背包
- POJ 2576 Tug of War 二维费用背包
- POJ 2576 Tug of War 二维背包 OR 随机化
- poj 1976 A Mini Locomotive (dp 二维01背包)
- poj 1948 Triangular Pastures (dp 二维01背包)
- http://poj.org/problem?id=1948..二维01背包。。
- 【POJ 1948】Triangular Pastures(dp—二维01背包)
- HDU1712二维01背包
- 完全卸载oracle11g步骤
- iOS_如何使用UIAutomation进行iOS 自动化测试(Part I)
- Tortoiser三十集脱壳教程
- Airport Seoul 2009
- 打靶问题
- poj 2576二维01背包
- 天子逆向 safedebug 逆向教程48课整理下载
- VC++6.0无法打开文件和无法向工程添加文件
- APK反破解之四:Android代码动态加载技术
- Mega128使用printf ,scanf
- windows程序设计 例题解析 SYSMETS3
- PhoneGap + Dreamweaver 5.5 无法在模拟器中打开的问题
- 第三次追女孩失败有感
- ZProtect ImportREC Fix Plugin 1.0 beta