package DP;/*** @author dx* @version 1.0* @date 2022年5月17日 9:23* @description: 力扣64 最小路径和*/public class MinPathSum {}class MinPathSum_Solution{public int minPathSum(int [][] grid){int m = grid.length;int n = grid[0].length;int [][] dp = new int[m][n];dp[0][0] = grid[0][0];for(int i = 0;i <m;i++){for(int j = 0;j<n;j++){if(i == 0 && j ==0) continue;else if(i == 0) dp[i][j] = dp[i][j-1]+grid[i][j];else if(j == 0) dp[i][j] = dp[i-1][j]+grid[i][j];else {dp[i][j] = Math.min(dp[i][j-1],dp[i-1][j])+grid[i][j];}}}return dp[m-1][n-1];}}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。