搜索-dfs-二叉树

最新推荐文章于 2024-05-23 14:35:11 发布

翻译最新推荐文章于 2024-05-23 14:35:11 发布 · 303 阅读

文章标签：

#dfs #蓝桥杯

本文介绍了一个使用C语言实现的递归算法示例，该算法通过深度优先搜索（DFS）来寻找给定数组中从指定起点到终点的最大权重路径。通过对数组中的每个元素进行遍历，并递归地计算子路径的权重总和，最终找到从第1个位置到第20个位置之间的具有最大权重的路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define N 21

int a[25]={0,9,8,9,9,5,7,4,2,2,4,5,6,7,8,9,3,3,4,5,1};

int dfs(int l,int r){
	if(l>r){
		return 1;
	}
	if(l==r){
		return a[l];
	}
	int max=0;
	for(int i=l;i<=r;i++){
		int w=dfs(l,i-1)*dfs(i+1,r)+a[i];
		if(w>max) max=w;
	}
	return max;
}

int main(){
	printf("%d\n",dfs(1,20));
	return 0;
}