nyoj 325 和 nyoj 456【经典dp】
来源:互联网 发布:js中使用java变量 编辑:程序博客网 时间:2024/06/07 12:34
两题是同一类型
AC代码:
# include <stdio.h># include <string.h># define M 100005int dp[M];int w[M];int main(void){int n;while (scanf("%d", &n) != EOF){int i, j;int sum = 0;int ave;memset(dp, 0, sizeof(dp));for (i = 0; i < n; i++){scanf("%d", &w[i]);sum += w[i];}ave = sum / 2;for (i = 0; i < n; i++){for (j = ave; j >= w[i]; j--){dp[j] = dp[j] > dp[j - w[i]] + w[i] ? dp[j] : dp[j - w[i]] + w[i];}}printf("%d\n", sum - 2 * dp[ave]);}return 0;}
0 0
- nyoj 325 和 nyoj 456【经典dp】
- NYOJ 44-子串和(经典DP)
- NYOJ - 矩形嵌套(经典dp)
- NYOJ - The Triangle(经典dp)
- NYOJ - 完全背包(经典dp)
- NYOJ - 免费馅饼(经典DP)
- NYOJ - 最大和(DP)
- NYOJ 325 &&NYOJ 456
- NYOJ 44 子串和 (经典的dp问题)
- nyoj 325 (bfs +dp)
- NYOJ 536 矩阵链乘 经典dp
- NYOJ - 最长公共子序列(经典dp)
- NYOJ - 括号匹配(二)(经典dp)
- NYOJ - 开心的小明(经典dp)
- nyoj 16 矩形嵌套 【经典DP】
- nyoj 18 The Triangle 【经典dp】
- nyoj--16 矩形嵌套(经典DP)
- nyoj 737 石子合并 经典区间 dp
- Lightoj1338——Hidden Secret!(模拟)
- C++中各种基本数据类型转换为string类型
- zip压缩算法分析(2)
- 匿名对象
- Codeforces Round #341 (Div. 2) D. Rat Kwesh and Cheese
- nyoj 325 和 nyoj 456【经典dp】
- 归并排序-《算法导论》学习笔记二
- 迭代器
- 【历史】JavaScript和Java没啥关系!————JavaScript简史
- java io流详解(一)
- Java历史简介
- hdu5510Bazinga+KMP
- hhu Kingdom of Black and White 暴力 TWT Tokyo Olympic 1COMBO -1
- 贝叶斯分类器(含MATLAB实现)