首页 > 试题广场 >

带权值的最小路径和

[编程题]带权值的最小路径和
  • 热度指数：20459 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个由非负整数填充的m x n的二维数组，现在要从二维数组的左上角走到右下角，请找出路径上的所有数字之和最小的路径。
注意：你每次只能向下或向右移动。


示例1

输入

[[1,2],[5,6],[1,1]]

输出

8
算法知识视频讲解
开通博客
头像 崔崔崔崔狗蛋啊
发表于 2022-01-05 14:41:01
import java.util.*; public class Solution {     /**      *      展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 华科不平凡
发表于 2020-08-30 20:41:44
设dp[i][j]表示行数为i，列数为j的矩阵中，从左上角到右下角的最小路径和。状态公式： 当i>=2 && j>=2时，dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i-1][j-1] 基准1: dp[1][k] = dp 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 zhaungcheng
发表于 2021-06-07 20:58:50
class Solution { public: int minPathSum(vector<vector<int> >& grid) { // write code here const int m = grid.size() 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 TAO201903261719260
发表于 2020-08-19 08:20:56
public class Solution { public int minPathSum (int[][] grid) { // write code here //思路：单纯的只比较向下和向右两个位置大小，并把较小值加入sum，不能保证走的是最短路径， 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 张开
发表于 2021-01-09 02:32:15
https://leetcode-cn.com/problems/wildcard-matching/solution/yi-ge-qi-pan-kan-dong-dong-tai-gui-hua-dpsi-lu-by-/
去ta的博客 赞 (0) 回复(0) 收起
头像 阿尼亚瓦库瓦库
发表于 2021-07-11 12:34:24
import java.util.*; public class Solution {     /**      *      展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

动态规划 数组
难度：
114条回答 27939浏览

热门推荐

通过挑战的用户

查看代码

相关试题

带权值的最小路径和

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号