数字三角形DP求解最大路径和
博客介绍了如何利用动态规划解决数字三角形问题，其中必须经过中间点以获得最大路径和。通过在中间点添加极大值确保路径包含该点，然后在计算结果时减去该极大值。示例给出了不同情况的处理方式，如ww和www的差异在于指定不同中间点。
转载请注明出处 优快云 ametake版权所有
题目描述
Description
数字三角形必须经过某一个点，使之走的路程和最大
输入描述
Input Description
第1行n，表示n行
第2到n+1行为每个的权值
程序必须经过n div 2,n div 2这个点
输出描述
Output Description
最大值
样例输入
Sample Input
2
1
1 1
样例输出
Sample Output
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
