51Nod：1268 和为K的组合

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示例

Output示例

No

李陶冶 (题目提供者)

C++的运行时限为：1000 ms ，空间限制为：131072 KB 示例及语言说明请按这里

时间复杂度：O（2^n）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6;
int a[maxn];
int n,k;
bool dfs(int i,int sum)
{if(i==n) return sum==k;if(dfs(i+1,sum)) return true;if(dfs(i+1,sum+a[i])) return true;return false;
}
int main()
{cin>>n>>k;for(int i=0;i<n;i++) cin>>a[i];if(dfs(0,0)) cout<<"YES\n";else cout<<"NO\n";return 0;
}

转载于:https://www.cnblogs.com/Friends-A/p/9309045.html

51Nod：1268 和为K的组合相关推荐

51nod 1268 和为K的组合 dfs
题目: 1268 和为K的组合基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K.如果可以,输出:& ...
1268 和为K的组合
给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K.如果可以,输出:"Yes",否则输出"No" 这个题简单的dfs即可 #include< ...
欧奈尔4个经典形态_股票K线图基础知识：图解4大经典K线组合形态
下面为大家分享包括股市导图总纲.k线.均线基础.切线.指标分析.选股.板块轮动以及股市中的各种骗局,希望能给大家来个股票知识大梳理,更多更具体的投资干货知识分享,后面将会为大家一步步分享! (注意:以 ...
一分钟学会看k线图_1分钟学会看K线请笑纳70种经典K线组合形态，绝对干货，轻松低买高卖！...
(本文由公众号越声攻略(yslc688)整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) K线是最真实的盘面语言,不同的形态有不同的含义,是广大操盘手必备的交易决策工具,也是广大 ...
绘制自己组合的k线图_短线投资者必备的四种双K线组合抄底技巧，次次选中黑马股，精准率超高...
(本文由公众号越声投研(yslcwh)整理,仅供参考,不构成操作建议.如自行操作,注意仓位控制和风险自负.) 股市里有一句话叫做:"新手死于追高,老手死于抄底",讲的是股市里大多数 ...
10种K线组合给出买进信号
底部出现跳空或中长阳,强势买进,一拨升势将起. 出现在底部或调整末期,方向向上,可放心买进.如处在高位,要观察成交量,若放量可以买进,若缩量则观望为宜. 股票相关文章推荐:★ ※转型个股赚钱机会最大- ...
unity怎么根据坐标绘制线_怎么根据阴线和阳线判断股票将稳步上涨或者下跌不止，K线组合...
继续学习股票K线组合知识,只有不断学习进步才能有所收益. K线组合稳步上涨我们先来了解一下稳步上涨的图形,如下图所示: 稳步上涨 K线组合稳步上涨的特征在上涨的过程中,众多阳线夹着较少的小阴线,股 ...
通达信自动提示穿头破脚K线组合形态（含指标公式源码）
内容提要:本文主要介绍了穿头破脚K线组合形态的概念以及穿头破脚通达信指标公式的两种写法. 阳康归来,今天给大家介绍一个比较应景的K线组合形态--穿头破脚. 一.穿头破脚介绍穿头破脚K线组合形态由两根 ...
K线类型识别—双K线之买入型双日K线组合
买入型双日K线组合一.曙光初现曙光初现由两根K线组成,第一根K线是实体较大的阴线,第二根K线跳空低开,开盘价远低于前一天的收盘价,但是不久后在买盘的推动下优势价格回升并且收盘价超过了第一根K线实体 ...

51Nod：1268 和为K的组合

51Nod：1268 和为K的组合相关推荐

最新文章

热门文章