#P1487. 寻找部分和
寻找部分和
Description
N个正整数,每个数最多只能选一次,是否可以从中选出几个数,使他们的和为Target ?
例如:
N = 4, Target = 9
1 2 4 5
存在4+5=9
保证最多只有一种和为Target的选法
即在上例中不会有如:3 6 4 5 的数据出现
Input Format
输入第一行两个正整数N和Target(1 ≤ N ≤ 20)
第二行N个正整数,每个数不超过1000
Output Format
如果存在输出YES,并在第二行按输入顺序输出组成Target的元素
不存在输出NO
4 9
1 2 4 5
YES
4 5
Source
基础百练 搜索 DFS相关
在下列比赛中: