51nod 1268 和为K的组合
来源:互联网 发布:mac用什么软件清理垃圾 编辑:程序博客网 时间:2024/05/17 02:00
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 13246810
Output示例
No
一开始用的是二分查找,可是一直写都写不对,看了一下题解才知道是搜索........果然还是太菜了......
#include<iostream>using namespace std;int num[30];int n,k,flag;void dfs(int tmp,int sum){if(sum==k){flag=1;return;}if(flag||sum>k||tmp>=n) return;dfs(tmp+1,sum);dfs(tmp+1,sum+num[tmp]);}int main(){cin>>n>>k;for(int i=0;i<n;i++) scanf("%d",&num[i]);flag=0;dfs(0,0);if(flag) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
阅读全文
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深搜----或二分区间再二分查找】
- numpy核心数据结构-ndarray
- 我的Spring学习记录(一)
- 恼人的素数
- struts之Action中获取request、response对象的方法
- 51nod 5172(单调栈/思维)
- 51nod 1268 和为K的组合
- Java 多线程 并发编程
- hrbust-oj 1937 神奇的进制转换
- 利用反射动态获取当前工程下的文件路径_并打成jar包
- struts2的action与jsp之间传递参数
- C++探索指针,双重指针,引用
- linux content7 yum 安装
- 【生活】总想写点什么
- linux系统文件夹+linux服务器注意事项+linux常用命令