【刷题笔记】三.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类函数,先写一个递归边界(深度达标或有错&

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值