码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-07-28 21:11:40      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:基础练习   动态规划   棋盘dp   

转载请注明出处 CSDN 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

2

数据范围及提示 Data Size & Hint

n <=25


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

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

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

标签:基础练习   动态规划   棋盘dp   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!