子序列和 c++ dfs（csdn）————程序.pdf
版权申诉
191 浏览量
2021-12-05
18:23:12
上传
评论
收藏 96KB PDF 举报
题目描述
给定整数 a1、a2、…an（1<=a1…an<=1000）。推断能否从中选出若干数，使
它们的和恰好为 k。
输入格式:
首先，n 和 k（1<=n<=25），n 表示数的个数。k 表示数的和。接着一行 n 个
数。
输出格式:
假设和恰好能够为 k，输出“YES”，并按输入顺序依次输出是由哪几个数的和
组成（若有多种可能情况，输出第一个满足条件的结果，请参考第二个样
例）。否则“NO”。
输入样例:
4 13
1 2 4 7
12 10
6 2 4 7 5 3 2 1 6 9 10 2
12 58
6 2 4 7 5 3 2 1 6 9 10 2
输出样例:
YES
2 4 7
YES
6 2 2
NO
解题代码
定义变量
const int maxLength = 30;
int n, k;
//判断是否找到答案
bool flag = false;
//记录当前的数组和答案数组
资源评论
