timus 1005 stone pile
来源:互联网 发布:acr软件下载 编辑:程序博客网 时间:2024/03/28 16:39
这道题的题意是将石子分成两堆,使得两堆重量差最小,并求出其重量差。
刚开始看数据量小,就用dfs,结果超时,只好用0-1背包了,唉!
刚开始看数据量小,就用dfs,结果超时,只好用0-1背包了,唉!
#include<iostream>using namespace std;int dp[1000202],s[25];int main(){int n,ans,sum,i,j;while(scanf("%d",&n)!=-1){ sum=0; for(i=0;i<n;i++) { scanf("%d",&s[i]); sum+=s[i]; } ans=sum/2; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) for(j=ans;j>=s[i];j--) { if(dp[j]<dp[j-s[i]]+s[i])dp[j]=dp[j-s[i]]+s[i]; } printf("%d\n",sum-2*dp[ans]);}return 0;}
- timus 1005 stone pile
- ural 1005 stone pile
- ural 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- ural 1005 Stone Pile
- URAL 1005 Stone Pile
- URAL 1005 Stone Pile
- ural 1005 Stone Pile
- URAL 1005 Stone Pile (DFS)
- URAL——1005 stone pile
- ural 1005. Stone Pile
- 1005. Stone Pile
- 【枚举】Stone Pile
- Ural1005-Stone Pile
- ural1005 Stone Pile (枚举)
- URAL1005 Stone Pile
- gsoap中文乱码问题
- MFC COMBOX使用
- NS3安装过程
- setsockopt函数的用法
- 详解CSS选择器、优先级与匹配原理
- timus 1005 stone pile
- 【android基础】android preferences
- YCbCr 转 RGB 保存成JPEG文件
- 最好的shell入门教程
- centos wget
- centOS install mysql
- DM6446开发攻略——u-boot-1.3.4移植(1)
- 控件布局通用解决方案
- linux之udev