TOJ 2821.Grouping Problem
来源:互联网 发布:pi补偿网络的设计 编辑:程序博客网 时间:2024/06/06 01:05
题目链接
01背包问题的变形,本题可以看成是一个容量为sum/2的背包问题,下面用动态规划解决,较为简洁
#include <stdio.h>#include <algorithm>int main(){ int v[8000]; int n,w[20]; while(scanf("%d",&n)&&n) { int sum=0; for(int i=0;i<n;i++){ scanf("%d",&w[i]); sum+=w[i]; } for(int i=0;i<=sum/2;i++) v[i]=0; for(int i=0;i<n;i++) for(int j=sum/2;j>=w[i];j--) v[j]=std::max(v[j], v[j-w[i]] + w[i]); printf("%d\n",sum-2*v[sum/2]); }}
类似题目链接:http://www.tuicool.com/articles/qUzAr2
0 0
- TOJ 2821.Grouping Problem
- TOJ 10006 Josephus Problem
- TOJ A+B Problem
- TOJ 3761 Egg Problem
- toj 2867. Picking Problem
- TOJ 4112 Counting problem
- TOJ 1753.Hamming Problem
- Toj 3777 Function Problem
- TOJ 4107 A simple problem
- TOJ 4109 Cyuunibyou's problem
- TOJ 2793.A Simple Problem
- GROUPING
- grouping
- Grouping
- Grouping
- GROUPING
- GROUPING
- ACM TOJ 1283 A DP Problem
- 查看linux是否是虚拟机
- 使用NSURLSession发起HTTPS网络请求
- 每周数据结构【2】:删除带头结点的含有x的值的节点
- ruby引入shell命令
- 堆排序
- TOJ 2821.Grouping Problem
- 我知道你不知道的负Margin(转)
- [Sicily][深搜]1156. Binary tree
- zedboard DEMO
- USACO Barn Repair 解题日志
- [leetcode] 271. Encode and Decode Strings 解题报告
- C语言实现哈夫曼树
- Control.Invoke
- 输出一个数n的全排列