蓝桥杯 数字三角形
蓝桥杯 数字三角形
题目地址
思路
表面看起来和原始的三角形最大路径和一样,但是多了个限制,就是向左下和向右下的次数之差的绝对值小于1。
自己画一下就会发现:
从第一行走到奇数行,一共走了偶数步,要想满足“向左下和向右下的次数之差的绝对值小于1”,那么向左向右的次数均为n/2 [ 为什么?因为对一个偶数进行分解,除了(n/2,n/2),下一对差比较小的就是(n/2+1,n/2-1),差是等于2的,不符合要求 ] 所以最后一步一定落在最后一行的中间位置。
从第一行走到偶数行,一共走了奇数步,要想
原创
2021-04-16 21:02:16 ·
131 阅读 ·
1 评论