0
点赞
收藏
分享

微信扫一扫

dfs(深度优先算法)搜索基础

是她丫 2023-02-07 阅读 70


对于1,2,4,7这四个数,满足任意的数想加,满足和为13的

dfs(深度优先算法)搜索基础_dfs

# include <iostream>
# include <cstdio>

int a[5]={1,2,4,7};;
int n,k;

bool dfs(int i,int sum){

if(i == n) return sum==k;

if(dfs(i+1,sum)) return true;

if(dfs(i+1,sum+a[i])) return true;


return false;
}


int main(){
int k = 13;
n = 4;

if(dfs(0,0)) printf("YES\n");
else printf("NO\n");



return 0;
}


举报

相关推荐

0 条评论