给定一个由n行数字组成的数字三角形。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。并分析起计算复杂性。
分析一个数字三角形宝塔，三角形中的数字是不超过100的整数。要从顶端走到底层，每一步可以向下或者右斜线向下走。
如
3
4 8
10 4 9
2 1 10 22
【数字三角形问题】
#include
#include
int main()
{
int inta[100][100];
int i , j ;
int n ;
while(scanf("%d",&n) != EOF )
{
for(i = 1 ;
i <= n ;
i ++ )
for( j =1 ;
j <= i;
j++ )
scanf("%d",&inta[i][j] ) ;
for( i = n - 1 ;
i > 0 ;
i -- )
for( j = i ;
j > 0 ;
j -- )
{
inta[i][j] += inta[i+1][j+1] > inta[i+1][j]?inta[i+1][j+1] : inta[i+1][j];
}
printf("%d\n",inta[1][1] ) ;
}
system("pause");
return 0 ;
}推荐阅读
- 人工智能|干货！人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点（详细介绍 Python 中的 7 种交叉验证方法！）
- 网络|简单聊聊压缩网络