深度优先搜索示例

最新推荐文章于 2023-03-14 12:32:35 发布

addtodi

最新推荐文章于 2023-03-14 12:32:35 发布

阅读量361

点赞数

分类专栏： C语言学习笔记

本文链接：https://blog.csdn.net/addtodi/article/details/78578515

版权

C语言学习笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目1：部分和问题

问题描述：给定整数a1,a2,....an，判断是否可以从中选出若干数，使之和恰好为k；

代码：

void DFS(int i,int num){//已经从前i项得到和sum，然后对i之后的进行分支
    if(i==n) return sum==k;//若前n项都已经计算过，则返回sum是否与k相等即可
    if(DFS(i+1,sum)) return true;
    if(DFS(i+1,sum+a[i])) return true;
    return false;
}