- 博客(2)
- 收藏
- 关注
RSS订阅原创 数字三角形--[算法作业][c++]
三角形中的每一个数都有两条路径可以选择：正下方与右下方（如数字3可以选择3下方的8和右下方的1），从顶部开始，找到一条到达底部的路径，使路径上数字之和最大，输出最大值。分析：建立三维数组path跟随三角形中的每一个数使用数组记录其路径数据，并将路径数据与数据本身一起递推并储存，而后输出结果的同时输出路径数组即可。数据输入：的第 1 行是数字三角形的行数，该数字在 1 到 100 之间。试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数字总和最大。路径记录：输出结果的同时输出最大值的路径。
2023-06-03 12:21:22
183
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人