大气微电影类网站织梦模板完整版,h5制作哪个网站好,酒店类网站建设开发书,成全视频免费观看在线看黄前言
###我做这类文章一个重要的目的还是记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非常非常高滴#xff01;#xff01;#xff01; 习题
1.下降路径最小和
题目链接:931. …前言
###我做这类文章一个重要的目的还是记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.下降路径最小和
题目链接:931. 下降路径最小和 - 力扣LeetCode
题面:
代码:
class Solution {int[][] matrix;int n,m;int[][] f;int min Integer.MAX_VALUE;public int minFallingPathSum(int[][] matrix) {this.matrix matrix;n matrix.length;m matrix[0].length;f new int[n][m];for(int[] arr:f){Arrays.fill(arr,-10000000);}for(int i 0;im;i){int flag recursion(n-1,i);min Math.min(min,flag); }return min;}public int recursion(int x,int y){if(x0y0){return matrix[x][y];}if(x0||y0)return 0;if(f[x][y]!-10000000)return f[x][y];int aInteger.MAX_VALUE;int bInteger.MAX_VALUE;int cInteger.MAX_VALUE;if(x-10y1m){a recursion(x-1,y1);}if(x-10y-10){b recursion(x-1,y-1);}c recursion(x-1,y);return f[x][y] Math.min(Math.min(a,b),c)matrix[x][y];}
} 后言
上面是动态规划相关的习题共勉
