LeetCode-64. 最小路径和

最新推荐文章于 2023-10-30 13:30:00 发布

tbaglee

最新推荐文章于 2023-10-30 13:30:00 发布

阅读量339

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 动态规划算法 c++ 数据结构

本文链接：https://blog.csdn.net/C_chengxuyuan/article/details/120036444

版权

该博客介绍了LeetCode第64题的解决方案，即找到网格中从左上角到右下角的最小路径和。通过动态规划的方法，分析每个元素的最小路径和与其相邻元素的关系，从而求解出最小总和。示例展示了不同输入矩阵的最小路径和。

摘要由CSDN通过智能技术生成

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

说明：每次只能向下或者向右移动一步。

示例 1：

在这里插入图片描述

输入：grid = [[1,3,1],[1,5,1],[4,2,1]]
输出：7
解释：因为路径 1→3→1→1→1 的总和最小。

示例 2：

输入：grid = [[1,2,3],[4,5,6]]
输出：12

提示：

图解思路：

由于每个元素对应的最小路径和与其相邻元素对应的最小路径和有关，因此可以使用动态规划求解。

class Solution {
   
public:
    int minPathSum(vector<vector<int>>& grid) {
   
// 注意不是贪心算法，应该是dp
    if(grid.size

关注

专栏目录