深搜→记忆化搜索→递推（二维DP）→一维DP
摘要：解题思路:首先要知道最后的结果在最后一行中间产生，为什么？左右移的差不会超过1向左走多少就会尽可能向右走多少。若N为奇数，肯定落在n/2+1的位置若N为偶数，则结果应该是max(n/2,n/2+1)第……
蓝桥杯2020年第十一届省赛真题-数字三角形
摘要：public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=……
数字三角形-java-动态规划
摘要：解题思路: “向左下走的次数与向右下走的次数相差不能超过 1”，所以你无论怎么走，终点都必定落在最后一行的中间位置 最后一行是偶数行，那就是落在中间两个数 奇数行，那……
蓝桥杯2020年第十一届省赛真题-数字三角形-java
摘要：解题思路:从上到下注意事项:最后一行分奇偶参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
……