64. Minimum Path Sum
来源:互联网 发布:开机出来网络精灵怎么 编辑:程序博客网 时间:2024/05/22 10:48
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.
思路:典型动规。
class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(); int n = grid[0].size(); vector<vector<int>> sum(m, vector<int>(n,1)); sum[0][0] = grid[0][0]; for(int i = 1; i < m; i++) { sum[i][0] = grid[i][0] + sum[i-1][0]; } for(int j = 1; j < n; j++) { sum[0][j] = grid[0][j] + sum[0][j-1]; } for(int i = 1; i < m; i++) { for(int j = 1; j < n; j++) { sum[i][j] = min(sum[i-1][j], sum[i][j-1]) + grid[i][j]; } } return sum[m-1][n-1]; }};
0 0
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64. Minimum Path Sum
- 64.Minimum Path Sum
- 关于Java垃圾回收机制,你所需要知道的一切
- STM32CubeMX使用方法及功能介绍
- android后退事件的处理
- Window和WindowManager(一)
- myeclipse 设置运行时的用户
- 64. Minimum Path Sum
- JVM 深入笔记(1)内存区域是如何划分的?
- 占位
- 占位
- Java Mail---SMTP、POP3协议-DOS下手动收发邮件演示过程
- JavaSE基础笔记 day02
- Android应用ANR检测工具BlockCanary试用小记
- JVM 深入笔记(2)内存溢出场景模拟
- 占位