部分和问题
来源:互联网 发布:2017 a号黑豹数据 编辑:程序博客网 时间:2024/06/05 10:16
描述
给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。
输入
首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1<=n<=20,保证不超int范围)
输出
如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
样例输入
4 13
1 2 4 7
样例输出
YES
2 4 7
#include<iostream>using namespace std;int a[22] = {0};int b[22] = {0};int k;int n ;// 已经从前i项得到了和sum 然后对于i项之后的进行分支bool dfs(int i,int sum) { //如果前i项都应经计算过了 则返回与sum是否相等 if(i==n) return sum==k; //不加上a[i]的情况 if(dfs(i+1,sum)) return true; if(dfs(i+1,sum+a[i])) return true; else return false;}int main() { cout << "输入n和k" << endl; cin >> n >> k; for(int i=0;i<n;i++) { cin >> a[i] ; } if(dfs(0,0)) cout << "YES" << endl; else cout << "NO" << endl; return 0;}
阅读全文
0 0
- DFS 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- nyoj 部分和问题
- nyoj-部分和问题
- nyoj1058部分和问题
- 部分和问题
- nyoj 部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- 多重部分和问题
- 部分和问题
- 部分和问题
- 部分和问题
- CityEngine基础数据导入
- C++内存管理详解
- [easy]566. Reshape the Matrix
- [World Final 2017 E] Need For Speed (二分)
- 数据结构实验之图论六:村村通公路
- 部分和问题
- 面试热题——进制转换(n进制转换成2进制)
- 故障案例--mongo 3.0鉴权导致cpu居高不下
- nyoj 487点数(向量积判断三角形内部的整点)
- 如何查看codeblock的头文件
- HTML基础[思维导图]
- [线段树 点更新 段查询]A
- hdoj1074 Doing Homework (状态压缩 DP)
- 互信息(Mutual Information)和χ 2特征选择方法去噪处理