其他分享
首页 > 其他分享> > 51nod 1268

51nod 1268

作者:互联网

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