51nod 1268

51nod 1268 基础dfs

题目如下：

给出 N 个正整数组成的数组 A，求能否从中选出若干个，使他们的和

为 K。如果可以，输出：”Yes”，否则输出"No"

 

样例：

输入：

5 13
2
4
6
8
10

输出：

No

 

题目分析：

该题目是最基础的dfs深度优先搜索算法的题目，思路就是将枚举尝试每个数并求和，如果发现所有数都枚举完了或者求和后大于目标数字，则向上一层回溯，如果实现求和则函数终止。

 

代码实现：