51nod 1268 基础dfs
题目如下:
给出 N 个正整数组成的数组 A,求能否从中选出若干个,使他们的和
为 K。如果可以,输出:”Yes”,否则输出"No"
样例:
输入:
5 13
2
4
6
8
10
输出:
No
题目分析:
该题目是最基础的dfs深度优先搜索算法的题目,思路就是将枚举尝试每个数并求和,如果发现所有数都枚举完了或者求和后大于目标数字,则向上一层回溯,如果实现求和则函数终止。
代码实现:
标签:1268,题目,No,51nod,dfs,求和
来源: https://www.cnblogs.com/wangxiaomeidegou/p/15872470.html