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

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

筛选

优质题解

蓝桥杯VIP算法训练-数字三角形-看完秒懂的(动态规划)

**1.看题找算法**:典型动态规划题目**2.算法总结***(**1)知道自己定义数组的含义****:dp[i][j],表示走到点(i,j)时的最大数字和**(2)找出数组之间的关系:**题目说只能往下走左边的那个数,或者往下走右边的那个数,
优质题解

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

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