转载请注明出处 CSDN ametake版权所有
数字三角形必须经过某一个点,使之走的路程和最大
第1行n,表示n行
第2到n+1行为每个的权值
程序必须经过n div 2,n div 2这个点
最大值
2
1
1 1
2
n <=25
今天听卢政荣神犇讲解 才明白这题怎么做 原来只需要将指定必须经过的点加上一个极大值,这样保证经过这个点,最后减去这个点即可
数字三角形ww和www都是这样 因此代码一并放出 区别只是ww是制定n/2,n/2这个点,而www是输入这个点
版权声明:本文为博主原创文章,未经博主允许不得转载。
【基础练习】【棋盘DP】codevs2193 数字三角形ww题解
原文地址:http://blog.csdn.net/ametake/article/details/47110321