【动态规划】minimum-path-sum
来源:互联网 发布:bandicam mac版 编辑:程序博客网 时间:2024/06/05 15:51
题目描述:
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
我的代码:
public class Solution {/** * 从二维数组的左上角到右下角的最短路径--动态规划 * @param grid 二维数组 * @return 返回最短路径 */ public int minPathSum(int[][] grid) { //获取二维数组的m和n,其中m是行数,n是列数 int m = grid.length;int n = grid[0].length;//定义一个数组,用来存储到每个点的最短路径int[][] dp = new int[m][n];//如果是到达第一行的某个点,没有其他走法,只能横着走int sum = 0;for(int i = 0;i<n;i++){sum+=grid[0][i];dp[0][i] = sum;} sum = 0; //如果是到达第一列的某个点,没有其他走法,只能竖着走for(int i = 0;i<m;i++){sum+=grid[i][0];dp[i][0] = sum;}//动态规划求到某个点的最短路径for(int i = 1;i<m;i++){for(int j = 1;j<n;j++){dp[i][j] = Math.min(dp[i-1][j], dp[i][j-1]) + grid[i][j];}}//返回到右下角的最短路径return dp[m-1][n-1]; }}
0 0
- 【动态规划】minimum-path-sum
- 动态规划----Minimum Path Sum
- [LeetCode] [动态规划] Minimum Path Sum
- Leetcode 动态规划 Minimum Path Sum
- LeetCode || Minimum Path Sum 动态规划思想
- LeetCode Minimum Path Sum(动态规划)
- 动态规划之Minimum Path Sum
- 64. Minimum Path Sum 动态规划
- 动态规划——minimum-path-sum
- leetcode-64-Minimum Path Sum 动态规划
- leetcode[63] Minimum Path Sum 动态规划
- LeetCode 64. Minimum Path Sum 动态规划
- LeetCode-64-Minimum Path Sum(动态规划)-Medium
- 动态规划--最小路径和(Minimum Path Sum)
- leetcode 64. Minimum Path Sum-最小路径和|动态规划
- 64. Minimum Path Sum 类别:动态规划 难度:medium
- LeetCode 64 Minimum Path Sum(动态规划)
- 【LeetCode64 Minimum Path Sum】动态规划计算路径
- File mkdir()和mkdirs()区别
- 地址重定位:静态重定位和动态重定位
- 无线通信课程项目开题报告
- 郑大校赛-NYOJ-198-数数(水题)
- 基于汉字字频特征实现99.99%准确率的新闻文本分类器(三)
- 【动态规划】minimum-path-sum
- 你咋不上天呢 递归----分不乘,分类加
- 《程序员的自我修养》第十二章读书笔记
- 使用 Weinre 调试移动网站及 PhoneGap 应用
- 大量POI点展示的一种解决方案——续
- github pages帮助如何创建个人博客
- 十四周项目-项目2-(2)-两个成员的类模板
- 【vmware】vmware如何扩展磁盘空间
- (C#基础) byte[] 之初始化, 赋值,转换。