【Leetcode】Minimum Path Sum (DP)
来源:互联网 发布:急难先锋8016优化 编辑:程序博客网 时间:2024/06/05 03:42
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.
递推式:
f(i,j)=min(f(i-1,j), f(i,j-1))+g(i,j)
代码如下
public int minPathSum(int[][] grid) {int row = grid.length;int col = grid[0].length;int[][] result = new int[row][col];result[0][0] = grid[0][0];for (int i = 1; i < row; i++)result[i][0] = result[i - 1][0] + grid[i][0];for (int i = 1; i < col; i++)result[0][i] = result[0][i - 1] + grid[0][i];for (int i = 1; i < row; i++)for (int j = 1; j < col; j++)result[i][j] = Math.min(result[i - 1][j], result[i][j - 1])+ grid[i][j];return result[row - 1][col - 1];}
0 0
- 【Leetcode】Minimum Path Sum (DP)
- [leetcode][DP] Minimum Path Sum
- leetcode---minimum-path-sum---dp
- Leetcode-Minimum Path Sum(dp)
- leetcode -- Minimum Path Sum -- 简单DP
- LeetCode OJ-64.Minimum Path Sum(DP)
- LeetCode-64-Minimum Path Sum DP水题
- 【DP】Minimum Path Sum
- Minimum Path Sum DP
- DP Minimum Path Sum
- [DP] Minimum Path Sum
- DP------Minimum Path Sum
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- 北京秋日风景-最大的银杏林海景色
- 什么是线程安全和线程不安全
- Servlet的多线程机制与线程安全
- 安装完Zend Server后,无法访问http://localhost:10081/ZendServer/的解决办法
- NSDate国际化
- 【Leetcode】Minimum Path Sum (DP)
- MapReduce获取分片数目
- C++语言的表达式模板:表达式模板的入门性介绍
- Unique Path
- gfhhfdx1
- Android 有关爬墙头儿的那点儿事儿 - 眼下出行难,不光车多、路还窄呀!
- Triangle
- hadoop中map和reduce的数量设置
- Objective-C (NSObject isKindOfClass、isMemberOfClass 、conformsToProtocol、isSubclassOfClass)