蓝桥杯 ALGO-124 数字三角形

最新推荐文章于 2022-03-11 19:45:32 发布

MyAnqi

最新推荐文章于 2022-03-11 19:45:32 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： ======ACM====== ======蓝桥杯====== 其他数学文章标签： ALGO acm eclipse

本文链接：https://blog.youkuaiyun.com/sanganqi_wusuierzi/article/details/56678928

======ACM====== 同时被 3 个专栏收录

33 篇文章

订阅专栏

其他

14 篇文章

订阅专栏

数学

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的最长路径求和算法。该算法通过动态规划的方法，从底部向上更新每个节点的最大路径值，最终返回根节点的最大路径值作为结果。代码中包含了完整的输入、处理和输出流程。

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

AC代码：

#include<iostream>
using namespace std;
__int64 max(__int64 a,__int64 b){
	if(a>b)
		return a;
	else
		return b;
}
__int64 b[101][101];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		for(int j=0;j<=i;j++)
			scanf("%I64d",&b[i][j]);
	for(int i=n-2;i>=0;i--)
		for(int j=0;j<=i;j++)
			b[i][j]+=max(b[i+1][j],b[i+1][j+1]);
	printf("%I64d",b[0][0]);
	return 0; 
}