转载请注明出处 CSDN ametake版权所有
题目描述 Description
数字三角形必须经过某一个点,使之走的路程和最大
输入描述 Input Description
第1行n,表示n行第2到n+1行为每个的权值程序必须经过n div 2,n div 2这个点
输出描述 Output Description
最大值
样例输入 Sample Input
211 1
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
n<=25
今天听卢政荣神犇讲解 才明白这题怎么做 原来只需要将指定必须经过的点加上一个极大值,,这样保证经过这个点,最后减去这个点即可
数字三角形ww和www都是这样 因此代码一并放出 区别只是ww是制定n/2,n/2这个点,而www是输入这个点
版权声明:本文为博主原创文章,未经博主允许不得转载。
旅游,放松心情,用眼睛享受风景。