(Relax DFS专题)使用DFS来解决部分和问题
2013-12-17 13:37
363 查看
/* * 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个数都决定以后,判断它们的和是否为k if(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; }
相关文章推荐
- 数据仓库专题(13)-星型模型中事实表作为维表使用面临的问题和解决方法
- 解决串口通讯中部分串口ReadFile使用SetCommTimeouts设置超时无效的问题
- 【C#】解决ListView,在代码部分使用Select=true选定时的背景问题
- VS2005下使用VC,部分断点无效问题解决方法
- iOS 中TextKit的使用中,设置部分字体,出现的问题及解决方法
- 使用resize()解决部分输入框顶起footer问题
- Carthage使用(解决部分Swift运行时的问题)
- 升级到安卓5.0后,和包提示:“检测到您的手机或sim卡不完全支持和包业务,部分NFC相关功能将无法正常使用”的问题解决办法
- (Relax DFS专题1.2)POJ 2386 Lake Counting(使用DFS来计算有多少坨东西是连通的)
- DDR3 MIG生成的ucf直接复制使用在translate步骤约束部分报错问题解决办法
- 【BUG】windows使用部分软件界面模糊问题解决
- 使用font-awesome图标,css元素选择器(i)下,部分设置不生效的问题之解决。
- tftp服务使用出现的部分问题及解决办法
- 茗洋Easy UI 部分问题解决系列专题[datagrid 复杂表头]
- (Relax DFS专题1.2)POJ 2386 Lake Counting(使用DFS来计算有多少坨东西是连通的)
- 茗洋芳竹Easy UI 部分问题解决系列专题[datagrid 复杂表头]
- 解决串口通讯中部分串口ReadFile使用SetCommTimeouts设置超时无效的问题
- IntellijIDEA 2016.1.3 使用部分问题解决
- 手动配置使用Apache Flex SDK 4.9.1以及解决部分mx包中的类找不到的问题