深度优先搜索(DFS)——部分和问题

一、问题描述

给定整数a₁、a₂、…、a_n，判断是否可以从中选出若干个数，使它们的和恰好为k。
限制条件
1<=n<=20
-10⁸<=a_i<=10⁸
-10⁸<=k<=10⁸

例子1

输入
n=4
a={1,2,4,7}
k=13
输出
YES(13=2+4+7)

例子2

n=4
a={1,2,4,7}
k=15
输出
NO

二、解题思路

从a₁开始按顺序决定每个数加或不加，在全部n个数都决定后再判断他们的和是不是k即可。以第一个例子说明

三、代码实现