深搜→记忆化搜索→递推（二维DP）→一维DP
摘要：解题思路:首先要知道最后的结果在最后一行中间产生，为什么？左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数，肯定落在n/2+1的位置若N为偶数，则结果应该是max(n/2,n/2+1)第……
数字三角形，记忆化深搜解法
摘要：纯深搜会超时，所以要记忆化
限制条件是，左右移动中最大的方向步数-（最小的方向步数+余下的步数）>1
终止条件是移动到最下面 x==n
```cpp
#include
using names……
蓝桥杯2020年第十一届省赛真题-数字三角形
摘要：public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=……
数字三角形-java-动态规划
摘要：解题思路: “向左下走的次数与向右下走的次数相差不能超过 1”，所以你无论怎么走，终点都必定落在最后一行的中间位置 最后一行是偶数行，那就是落在中间两个数 奇数行，那……
dp思想 三个点分类讨论
摘要：解题思路:注意事项:参考代码:n=int(input())a=[]dp=[[0 for _ in range(100)] for _ in range(100)]for i in range(n): ……
第十一届省赛真题-数字三角形---python写法---dp详细步骤解析
摘要：运用动态规划解题(步骤)：
1.确定dp数组及其下标含义:dp[i][j]表示走到下标为(i,j)点时获取到的最大和；
2.确定初值：dp[i][j]的初始值为下标为数字三角形上(i,j)点的值；……
蓝桥杯2020年第十一届省赛真题-数字三角形
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <algorithm>
int n,ans=0;
int a[101][101];
int dp[101……
动态规划求解数字三角形
摘要：要保证向左下走的次数与向右下走的次数相差不能超过 1，那么如果最后一行是奇数个，就肯定落在最中心的点，如果是偶数，同理，只可能落在最中间的两点，取最后一行最中间两点的最大值![](/image_edi……