51nod 1268 和为k的组合
来源:互联网 发布:mysql5.5数据迁移5.6 编辑:程序博客网 时间:2024/05/16 15:35
1268 和为K的组合
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注
给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:”Yes”,否则输出”No”。
Input
第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <= 10^9)
第2 - N + 1行:每行1个数,对应数组的元素A[i] (1 <= A[i] <= 10^6)
Output
如果可以,输出:”Yes”,否则输出”No”。
Input示例
5 13
2
4
6
8
10
Output示例
No
题解:
数据挺水的。没有任何剪支15ms。
bfs 参考挑战程序设计
代码:
#include <bits/stdc++.h>using namespace std;typedef long long LL;LL a[25];LL N,K;bool dfs(LL i,LL sum){ //如果前n项都计算过了,则返回sum是否与k相等 if(i==N) return sum==K; //不加上a[i]的情况 if(dfs(i+1,sum)) return true; //加上a[i]的情况 if(dfs(i+1,sum+a[i])) return true; return false;}int main(){ cin>>N>>K; for(int i=0;i<N;i++) scanf("%lld",&a[i]); if(dfs(0,0)) printf("Yes\n"); else printf("No\n"); return 0;}
阅读全文
0 0
- 和为K的组合 51Nod
- 51Nod 1268 和为K的组合(搜索/+回溯)
- 51 nod 1268 和为k的组合
- 51nod 1268 和为K的组合
- 51Nod-1268-和为K的组合
- 51nod 1268 和为k的组合
- 51nod-【1268 和为K的组合】
- 51nod 1268 和为K的组合
- 51Nod 1268 和为K的组合
- 51nod 1268 和为K的组合
- 51nod 1268 和为k的组合
- 51nod 1268 和为K的组合
- 51nod 1268 和为K的组合 dfs
- 51nod 1268 和为K的组合 -dfs枚举
- 【51Nod】1268 - 和为K的组合(01背包 || bfs)
- 51nod 1268 和为K的组合【Dp/Dfs/折半枚举】
- 51nod 1268 和为K的组合 【dfs or dp】
- 51nod oj 1268 和为K的组合【dfs深搜----或二分区间再二分查找】
- 成为一枚优秀的创业者,必须学会画的三张脑图
- CodeForces 735D Taxes
- linux各种格式的压缩与解压缩方法
- js调用打印机打印多联单,部分打印,执行打印事件后调用程序
- nodejs中的两次调用favicon
- 51nod 1268 和为k的组合
- Git远程版本库
- bitmap base64互转
- JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)
- storm学习-1
- 原型模式
- hadoop集群运行jps命令以后Datanode节点未启动的解决办法
- 1001
- Could not determine type for: java.util.List, at table 项目启动报错