面试经典 150 题 2 —（多维动态规划）— 64. 最小路径和

BreezeChasingDrizzle

于 2024-04-01 19:59:01 发布

阅读量237

点赞数 2

分类专栏： leetcode 文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44032178/article/details/137244788

版权

本文介绍了如何使用动态规划算法解决最小路径和问题，针对给定的二维整数网格，通过计算从左上角到右下角的最短路径，以求和形式表示。两个类Solution分别展示了两种不同的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

64. 最小路径和

在这里插入图片描述

class Solution {
   
public:
    int minPathSum(vector<vector<int>>& grid) {
   
        int gridHeight = grid.size(), gridWidth = grid[0].size();
        vector<vector<int>> dp(gridHeight + 2, vector<int>(gridWidth + 2, INT_MAX));

        for(int i = 1; i <= gridHeight; i++)