优质题解 蓝桥杯VIP算法训练-数字三角形-看完秒懂的(动态规划) **1.看题找算法**:典型动态规划题目**2.算法总结***(**1)知道自己定义数组的含义****:dp[i][j],表示走到点(i,j)时的最大数字和**(2)找出数组之间的关系:**题目说只能往下走左边的那个数,或者往下走右边的那个数, 题解列表 2022年03月21日 1 点赞 2 评论 1158 浏览 评分:9.4
优质题解 2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++ 解题思路:思路:相比于简单地查找动态规划查找最大路径,该题多了一个左移右移的限制,看似是多了一个条件,实则使得题目更加简单了1)当数字三角形有奇数行时,我们需要走偶数步,所以左移步数和右移步数一定相同,最后一定会到达最后一层中间的那个点2)当数字三角形有偶数行时, 题解列表 2022年03月03日 0 点赞 0 评论 1408 浏览 评分:8.7