蓝桥杯2020年第十一届省赛真题-数字三角形
#includeusingnamespacestd;inta[1000][1000],b[1000][1000];intn;intmain(void){cin>>n;for(inti=1;ia[i][j];c[1][1]=a[1][1];for(inti=2;i
优质题解
蓝桥杯VIP算法训练-数字三角形-看完秒懂的（动态规划）
**1.看题找算法**:典型动态规划题目**2.算法总结***（**1）知道自己定义数组的含义****：dp[i][j],表示走到点（i，j）时的最大数字和**（2）找出数组之间的关系：**题目说只能往下走左边的那个数，或者往下走右边的那个数，
优质题解
2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++
解题思路:思路：相比于简单地查找动态规划查找最大路径，该题多了一个左移右移的限制，看似是多了一个条件，实则使得题目更加简单了1)当数字三角形有奇数行时，我们需要走偶数步，所以左移步数和右移步数一定相同，最后一定会到达最后一层中间的那个点2)当数字三角形有偶数行时，
蓝桥杯2020年第十一届省赛真题-数字三角形-java
摘要：解题思路:从上到下注意事项:最后一行分奇偶参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
……
python-数字三角形
解题思路:参考博客https://www.jianshu.com/p/99e379de3368动态规划。建立一个大小为（n+1）*（n+1）二维数组dp,其中dp[i][j]为从顶点走到到第i行第j列的位置路径和。建立一个大小为（n+1）*（n+1）二维数组time,
蓝桥杯算法训练VIP-比较字符串
解题思路:本题加入一个左步数和右步数进行限制，所以需要从第一行到最后一行求和的所有结果进行判断，判断每一个最终的结果的左步数和右步数差值的是否大于1，如果小于1则留下，否则舍去。注意事项:参考代码:#include#includeusingnamespaces