这是一个关于寻找数塔中最大路径值的问题，通过动态规划的方法解决。输入为数塔的层数和每一层的数值，输出为最大路径值。示例给出了一个5层的数塔，算法通过递归和记忆化搜索找到最大路径，最终输出最大路径值为86。
题目描述
有如图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。
输入
第一行： 数塔的层数n（0 < n <= 500）
第二行： t[1, 1]
第三行： t[2, 1] t[2, 2]
...
第n+1行：t[n, 1] t[n, 2]...t[n, n] （用一个空格隔开,-1000 < t[i, j] < 1000）
输出
第一行：'max='最大路径值
样例输入
5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11
样例输出
max=86
提示
来源
AC代码：</
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
