ural 1005 dp dfs or 0 1背包
来源:互联网 发布:网络推广yes960 编辑:程序博客网 时间:2024/05/22 17:23
就是说不到20堆石头。分成2大堆。。让他们绝对值最小。。
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int w[22],n,sum[22],ans,ave;void dfs(int idx,int num){ if(num>ave)return; if(idx<=0)return; if(sum[idx]+num<=ave) { if(sum[idx]+num>ans)ans=sum[idx]+num; return; } if(num>ans) ans=num; dfs(idx-1,num+w[idx]); dfs(idx-1,num);}int main(){ while(scanf("%d",&n)!=EOF) { int i,j; ans=0; for(i=1;i<=n;i++)scanf("%d",&w[i]),sum[i]=sum[i-1]+w[i]; ave=sum[n]>>1; dfs(n,0); printf("%d",sum[n]-2*ans); } return 0;}
- ural 1005 dp dfs or 0 1背包
- ural 1171 DFS+DP
- POJ 3628 Bookshelf 2 0-1背包 or DFS 水题
- ural 1005 Stone Pile 01背包或dfs
- ural Binary Lexicographic Sequence (dp + dfs)
- ural 1005. Stone Pile -01背包-dp
- <cf>Solitaire(DFS or DP)
- 0-1背包 (DP)
- poj3628-DFS/0-1背包-DP/枚举-数据比较弱、方法比较多
- URAL 1005 Stone Pile (DFS)
- URAL 1156 Two Rounds (DFS二分染色 + 分组背包)
- POJ1252 完全背包 dp 搜索 dfs bfs
- hdu 1561 树形dp+背包+dfs
- 0-1背包问题 | DP
- 0/1 背包 dp问题
- DP 0-1背包问题
- 0-1背包问题(DP)
- codevs 数字三角形系列 (dfs or DP)
- PHP复习总结
- 1-1000以内的完数
- linux图形界面基本知识(X、X11、Xfree86、Xorg、GNOME、KDE之间的关系)(转自互联网)
- Windows Store apps开发[45]修改ProgressBar的颜色
- java中的数组拷贝
- ural 1005 dp dfs or 0 1背包
- 移动的彩虹
- Android TextView使用HTML处理字体样式、显示图片等
- SOAP详解
- Linux--系统用户和组管理
- 关于《HTTP权威指南》
- Bloom filter
- Myeclipse 优化
- C#中的委托是什么?事件是不是一种委托?