Uva 562 背包DP
来源:互联网 发布:优化实践技能 编辑:程序博客网 时间:2024/05/20 11:46
超级水题。。。。
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;int dp[100000];int main(){int sum, N, T;int value[100];cin >> T;while( T-- ){cin >> N;sum = 0;memset( dp, 0, sizeof( dp ) );for( int i = 0; i < N; i++ ){cin >> value[i];sum += value[i];}for( int i = 0; i < N; i++ ){for( int j = sum / 2; j >= value[i]; j-- ){dp[j] = max( dp[j], dp[j-value[i]] + value[i] );}}cout << abs( sum - 2 * dp[sum/2] ) << endl;}return 0;}
- Uva 562 背包DP
- UVA 562 Dividing coins(dp + 01背包)
- UVA 562 Dividing coins(DP:01背包)
- Dividing coins - UVa 562 dp背包
- UVA 562 【DP入门之01背包】
- UVA.562 Dividing coins (DP 01背包)
- Uva 624 背包DP
- Uva 147 背包DP
- UVa 12563 dp 背包
- UVa 674 - Coin Change 背包dp
- uva 1407 Caves (树形背包dp)
- UVA 624 CD(DP + 01背包)
- uva 147 Dollars (dp + 完全背包)
- UVA 11137 Ingenuous Cubrency(dp + 完全背包)
- UVA 10130 SuperSale(dp + 01背包)
- UVA 10465 Homer Simpson(dp + 完全背包)
- UVA 10163 Storage Keepers(dp + 背包)
- UVa 10465 - Homer Simpson DP 完全背包
- 黑马程序员--Java数组
- Java 排序实现
- vsftp功能分析及虚拟用户服务
- Java通道方法写文件中缓冲区建立的原则
- poj 3162(dfs+单调队列)
- Uva 562 背包DP
- c++命名空间三种实现文件的区别
- ViewPager例子//水平滑动
- C++标准模板库分析之二
- 六款优秀的Linux Web缓存开源软
- Ubuntu linux中怎么查看自己的串口连接情况
- 原码、反码、补码、移码
- [Ext JS 4] 实战之Grid, Tree Gird 动态添加行
- 最近链接