问题 1499: [蓝桥杯][算法提高VIP]分分钟的碎碎念

最新推荐文章于 2022-04-01 21:39:32 发布

原创最新推荐文章于 2022-04-01 21:39:32 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lanqiaobei

lanqiaobei 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用递归方法解决寻找最长念头链问题的算法。通过从源头0开始，逐步查找并计数每个念头，比较并更新最长念头链的长度。核心代码采用C++实现，展示了如何通过深度优先搜索（DFS）来遍历和分析念头链。

题目

解题思路：使用递归的方法，从源头0开始依次寻找下一个念头，没找到一个念头，则数量+1，对于每一条念头链，比较当前念头链的的长度和最大念头链的长度。

源码附上：

#include<iostream>
#include <string.h>
#include<algorithm>
using namespace std;

int A[1001];
int N,mmax=0;
	
void dfs(int n,int count)
{
	int i;
	for(i=1;i<=N;i++)
	{
		if(A[i]==n)
		{
			dfs(i,count+1);
		}
	}
	if(i==N+1)
		mmax=max(mmax,count);
}

int main()
{
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>A[i];
	}
	dfs(0,0);
	cout<<mmax<<endl;
    return 0;
}