题解 2584: 蓝桥杯2020年第十一届省赛真题-数字三角形

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++

摘要:解题思路:思路:相比于简单地查找动态规划查找最大路径,该题多了一个左移右移的限制,看似是多了一个条件,实则使得题目更加简单了1)当数字三角形有奇数行时,我们需要走偶数步,所以左移步数和右移步数一定相同……