【刷题笔记】三.8.三数凑合

零、前言

        前段时间为蓝桥杯省赛做准备，了解到了深度优先搜索（dfs），正好遇到一题，成功AC通过了。

一、题目详细

1.题目描述

        请写一个程序，在输入的n个正整数中，判断能否找到三个数总和为m，这三个数可以重复(即n个数中的每个数都可以使用多次)。如果可以找到，则输出为Yes。若找不到则输出No。输入的第一行为n和m两个整数，第二行为n个数字。 其中n<=1000，数字绝对值不超过2000。

        输入格式：第一行为n和m两个整数，第二行为n个数字。 其中n<=1000，数字绝对值不超过2000。m<=2000。

        输出格式：Yes或者No

2.输入样例

4 15
1 5 3 9

3.输出样例

Yes

4.解题思路

        关于这道题，很多人都想到用三重循环来依次判断，但会TE（Time error）。于是，又有人用起了goto跳转，确实简化了，但代码的可读性明显下降，不推荐。

        于是，我们就用深搜dfs,以一个深度和一个要处理的数据做参数，定义void类函数，先写一个递归边界（深度达标或有错&