问题 2055. -- 数字三角形3

2055: 数字三角形3

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

数字三角形必须经过某一个点，使之走的路程和最大

输入 [szsjx.in]

第1行n，表示n行  < =25
第2到n+1行为每个的权值
程序必须经过n  div  2,n  div  2这个点

输出 [szsjx.out]

最大值

样例输入

2
1
1 1

样例输出

2

提示

各个测试点1s

标签

通过初赛 动态规划 TYVJ

[上一题][提交][讨论版][状态][下一题]