URAL1005 - Stone Pile - 深度优先搜索
2014-08-07 17:31
316 查看
这道题正解应该是01背包,但是数据比较水,20个数据,所以深搜暴力解决了
dp链接:URAL1005 - Stone Pile - 动态规划
dp链接:URAL1005 - Stone Pile - 动态规划
#include<stdio.h> int w[25]; int n; int min; int abs(int a) { return a>0?a:-a; } void dfs(int t,int a,int b) { if(t==n) { if(abs(a-b)<min) { min=abs(a-b); } return ; } for(int i=0;i<2;i++) { if(i==0) { dfs(t+1,a+w[t],b); } else { dfs(t+1,a,b+w[t]); } } } int main() { while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%d",&w[i]); } min=100005; dfs(0,0,0); printf("%d\n",min); } }
相关文章推荐
- URAL1005 - Stone Pile - 动态规划
- ural 1005. Stone Pile dp
- 简单DP Stone Pile Ural_1005
- URAL1005 Stone Pile 01背包
- URAL 1748 The Most Complex Number 深度优先搜索 反素数
- ural 1005. Stone Pile -01背包-dp
- POJ3009 - Curling 2.0 - 深度优先搜索
- 普及练习场 深度优先搜索 八皇后
- 深度优先搜索
- 深度优先搜索[奥数等式、迷宫找人]
- 树的存储结构和图的存储结构以及图的深度优先DFS搜索和BFS广度优先搜索
- 深度优先搜索的总结及提升
- Generate parentheses,生成括号对,递归,深度优先搜索。
- 深度优先搜索和广度优先搜索的比较与分析
- 深度优先搜索、广度优先搜索(java)
- 深度优先搜索(DFS)
- File&&文件搜索深度优先和广度优先
- 算法导论 第22章 图算法 22.3 深度优先搜索
- ACM-POJ 1562 DFS 深度优先搜索
- 深度优先搜索应用:走迷宫