JakeLin

则from[i]->i，即from[i]是i的源，如此循环追溯到from[i]为0为止，累加ans
（4）跳出本次循环，比较ans是否是最大的情况
##### 代码如下：
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	//暴力 
    	int n;
    	scanf("%d",&n);
    	int from[n+1];
    	for(int i=1;i<=n;i++){
    		scanf("%d",&from[i]);
    	}
    	int maxn=1;
    	for(int i=n;i>=1;i--){
    		int ans=1;
    		int t=i;
    		while(1){
    			if(from[t]<t && from[t]!=0){
    				ans++;
    				t = from[t];
    			}else{
    				break;
    			}
    		}
    		maxn = max(ans,maxn);
    	}
    	cout<<maxn;
    	return 0;
    }

------------

**2.DP**
设数组m，m[i]表示以节点i为终点的链长
遍历1~n，填充数组m[]，变找出最大链长

------------

解释：
> m[i] = m[from[i]]+1;
以节点i为终点的链长，是它的源，也就是它的前面那串+1（加上它寄己）
例如：
i=4时，from[4]表示 **...->4 **这个"**...**"，它的长度为m[from[4]],加上1则为链上4的长度
为什么可以这样的呢？因为题目规定是from[i]<i，也就是说i=4时，那么from[i]肯定<4，我们这一步的目的就是为了求m[4]，那么m[from[i]]肯定在之前已经安排好了哦，此处加1即可
##### 代码如下：
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<cmath>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main(){
    	//DP
    	int n;
    	scanf("%d",&n);
    	int from[n+1];
    	int m[n+1]; //m[i]为以i为终点的链长 
    	for(int i=1;i<=n;i++){
    		scanf("%d",&from[i]);
    		m[i]=1;
    	}
    	int max=1;
    	for(int i=1;i<=n;i++){
    		if(from[i]!=0) m[i] = m[from[i]]+1;
    		if(m[i]>max) max = m[i];
    	}
    	cout<<max;
    	return 0;
    }
	
###### 需有错误，请责以改正，蟹蟹~

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

JakeLin

头文件是自动生成的，忽略就好

2019-12-19 17:50:47

JakeLin

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

K-进制数（C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

[算法提高VIP]分分钟的碎碎念（C++代码）两种方法：DP与暴力

评论区

精彩推荐

字符串问题（C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

IP判断（C语言描述，蓝桥杯）

小九九（C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

半数集问题（C语言代码）

JakeLin

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

K-进制数 （C++代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

简单的a+b （C语言代码）

A+B for Input-Output Practice (VI) （C++代码）

[算法提高VIP]分分钟的碎碎念 （C++代码）两种方法：DP与暴力

评论区

精彩推荐

字符串问题 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

小九九 （C语言描述,不看要求真坑爹）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

半数集问题 （C语言代码）

K-进制数（C++代码）

[算法提高VIP]分分钟的碎碎念（C++代码）两种方法：DP与暴力

　　评论区

字符串问题（C语言代码）

IP判断（C语言描述，蓝桥杯）

小九九（C语言描述,不看要求真坑爹）

半数集问题（C语言代码）