网站信息同步,用c 做网站可以吗,wordpress怎么修改,汽配外贸平台有哪些前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;建议灵神的题单和代码随想录#xff09;和记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关…前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向例如想要掌握基础用法该刷哪些题建议灵神的题单和代码随想录和记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.三角形最小路径和
题目链接:120. 三角形最小路径和 - 力扣LeetCode
题面:
class Solution {ListListInteger triangle;int n,m;int[][] map;int min Integer.MAX_VALUE;int[][] f;int[][] flag;public int minimumTotal(ListListInteger triangle) {this.triangle triangle;n triangle.size();m triangle.get(n-1).size();map new int[n][m];f new int[n][m];flag new int[n][m];for(int[] arr:flag){Arrays.fill(arr,100000);}for(int i 0;in;i){ListInteger list triangle.get(i);int index 0;for(int a:list){map[i][index] a;}}ListInteger list triangle.get(n-1);for(int i 0;im;i){int blog recursion(n-1,i);min Math.min(min,blog);}return min;}public int recursion(int x,int y){if(flag[x][y]!100000){return flag[x][y];}if(x0y0){return map[x][y];}int a 0;if(x-10y-10(x-1)(y-1)){a Math.min(recursion(x-1,y),recursion(x-1,y-1));}else if(x-10y0x-1y){a recursion(x-1,y);}else if(x-10y-10){a recursion(x-1,y-1);}else{return 100000000;}if(a100000000||a200000000){return 100000000;}return flag[x][y] amap[x][y];}
} 后言
上面是动态规划相关的习题共勉
