【基础练习】【棋盘DP】codevs2193 数字三角形ww题解

时间：2015-07-28 21:09:49 阅读：258 评论：0 收藏：0 [点我收藏+]

题目描述 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

数据范围及提示 Data Size & Hint

n <=25

今天听卢政荣神犇讲解才明白这题怎么做原来只需要将指定必须经过的点加上一个极大值，这样保证经过这个点，最后减去这个点即可

数字三角形ww和www都是这样因此代码一并放出区别只是ww是制定n/2,n/2这个点，而www是输入这个点

原文：http://blog.csdn.net/ametake/article/details/47110321

踩

(0)

评论一句话评论（0）

分享档案

更多>