- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法：数字三角形
试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数 字总和最大。例如，上述数字三角形的最优解 30 ，自顶向下的路径为 7-3-8-7-5。数据输入： 由文件 input.txt 提供输入数据。文件的第 1 行是数字三角形的行数，该数 字在 1 到 100 之间。接下来 n 行是数字三角形各行中的数字。结果输出： 程序运行结束时，将计算结果输出到文件 output.txt 中。文件第 1 行中的数 是计算出的最大值。递推结束后，tridata[0][0]即为所求最大值。
2024-08-23 08:44:23
468
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人