(Relax DFS专题)使用DFS来解决部分和问题
来源:互联网 发布:淘宝买家信用254很低吗 编辑:程序博客网 时间:2024/05/22 12:54
/* * test.cpp * * Created on: 2013年12月17日 * Author: Administrator */#include <iostream>using namespace std;const int maxn = 500;int n,k;int a[maxn];bool dfs(int i , int sum){//当n个数都决定以后,判断它们的和是否为kif(i == n){return sum == k;}if(dfs(i+1,sum)){//不加a[i]的情况return true;}if(dfs(i+1,sum+a[i])){//加上a[i]的情况return true;}return false;//如果加不加上a[i]都无法凑成k,则返回false}int main(){while(scanf("%d",&n)!=EOF){int i;for(i = 0 ; i < n ; ++i){scanf("%d",&a[i]);}scanf("%d",&k);if(dfs(0,0)){printf("Yes\n");}else{printf("No\n");}}return 0;}
0 0
- (Relax DFS专题)使用DFS来解决部分和问题
- (Relax DFS1.3)POJ 1321 棋盘问题(使用DFS来解决特定终点问题)
- (Relax DFS专题1.2)POJ 2386 Lake Counting(使用DFS来计算有多少坨东西是连通的)
- DFS 部分和问题
- [DFS]部分和问题
- DFS 部分和问题
- DFS-部分和问题
- DFS之 部分和问题
- 部分和问题-dfs穷举
- 部分和问题(简单dfs)
- 部分和问题 (dfs)
- 部分和问题(dfs)
- 多重部分和问题 dfs
- nyoj1058 部分和问题 dfs
- bfs 和 dfs 专题
- 部分和问题 【DFS】or【贪心】【DFS+ 剪枝】
- NYOJ 1058 部分和问题 【DFS】
- nyoj 1058 部分和问题 【DFS】
- android开源项目和框架3
- Spring快速开发
- HDU 2680
- 一键 win7下硬盘安装ubuntu双系统
- 据说看完这21个故事的人,20前都成为了亿万富翁!
- (Relax DFS专题)使用DFS来解决部分和问题
- 奇异值分解
- DWR+hibernate+spring
- Codecademy上的HTML/CSS课程知识点总结(二)
- 32位Ubuntu编译android常见错误
- OpenCV训练分类器制作xml文档
- cocos2d-x Android游戏黑屏解决办法
- html css 层叠样式表入门介绍
- javascript布局