南阳理工OJ_题目456 邮票分你一半
2014-05-14 15:48
225 查看
//把邮票分值之和的一般作为背包的容量,尽可能的多装 #include <iostream> #include <cstring> using namespace std; int n; int a[1010]; int d[50010]; int S; int main() { int T; cin >>T; while(T--) { cin >> n; int sum = 0; for(int i = 1; i <= n; i++) { cin >> a[i]; sum += a[i]; } S = sum / 2; memset(d, 0, sizeof(d)); for(int i = 1; i <= n; i++) for(int j = S; j >= a[i]; j--) { d[j] = d[j] > d[j-a[i]] + a[i] ? d[j] : d[j-a[i]] + a[i]; } cout << sum - d[S] -d[S] << endl; } }
相关文章推荐
- (NYoj 325 zb的生日 和 456 邮票分你一半) 两个一样的题目不同的处理方法。(注意看题目中参数的较小值)
- 题目456-邮票分你一半
- 南阳理工acm 456 邮票分你一半(常规动态规划)
- HDOJ 题目456 邮票分你一半(01背包)
- 【邮票分你一半 456】
- NYOJ-456-邮票分你一半(01背包)
- 九度OJ 题目1072:有多少不同的面值组合? 天勤OJ 1400: 邮票
- NYOJ 456 邮票分你一半
- 邮票分你一半(nyoj 456)(平分问题)(01背包)
- nyoj 456——邮票分你一半——————【背包思想搜索】
- 南阳理工OJ_题目540 奇怪的排序
- 南阳理工OJ_题目915 +-字符串
- 南阳理工OJ_题目71 独木舟上的旅行
- 邮票分你一半 456 NYOJ
- 南阳理工OJ_题目21 三个水杯
- 南阳理工OJ_题目38 布线问题
- nyoj456邮票分你一半
- 南阳理工OJ_题目832 合并游戏
- NYOJ 456 邮票分你一半
- 南阳理工oj 题目289 苹果 01背包