蓝桥杯2020年第十一届省赛真题-数字三角形
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <algorithm>
int n,ans=0;
int a[101][101];
int dp[101……
深搜→记忆化搜索→递推（二维DP）→一维DP
解题思路:首先要知道最后的结果在最后一行中间产生，为什么？左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数，肯定落在n/2+1的位置若N为偶数，则结果应该是max(n/2,n/2+1)第一步：画搜索树第二步：暴力DFS我们可以根据N的奇偶确定递归的终点，
数字三角形，记忆化深搜解法
摘要：纯深搜会超时，所以要记忆化
限制条件是，左右移动中最大的方向步数-（最小的方向步数+余下的步数）>1
终止条件是移动到最下面 x==n
```cpp
#include
using names……
蓝桥杯2020年第十一届省赛真题-数字三角形
publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();int[][]arr=newint[n+1][n+1];//存储数字三角形的二维数组,n+1行n+1列for(inti=1;i
数字三角形-java-动态规划
摘要：解题思路: “向左下走的次数与向右下走的次数相差不能超过 1”，所以你无论怎么走，终点都必定落在最后一行的中间位置 最后一行是偶数行，那就是落在中间两个数 奇数行，那……
优质题解
蓝桥杯VIP算法训练-数字三角形-看完秒懂的（动态规划）
**1.看题找算法**:典型动态规划题目**2.算法总结***（**1）知道自己定义数组的含义****：dp[i][j],表示走到点（i，j）时的最大数字和**（2）找出数组之间的关系：**题目说只能往下走左边的那个数，或者往下走右边的那个数，
蓝桥杯算法训练VIP-比较字符串
解题思路:本题加入一个左步数和右步数进行限制，所以需要从第一行到最后一行求和的所有结果进行判断，判断每一个最终的结果的左步数和右步数差值的是否大于1，如果小于1则留下，否则舍去。注意事项:参考代码:#include#includeusingnamespaces
优质题解
2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++
解题思路:思路：相比于简单地查找动态规划查找最大路径，该题多了一个左移右移的限制，看似是多了一个条件，实则使得题目更加简单了1)当数字三角形有奇数行时，我们需要走偶数步，所以左移步数和右移步数一定相同，最后一定会到达最后一层中间的那个点2)当数字三角形有偶数行时，