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