力扣 -- 62.不同路径、63.不同路径2-Toy模板网

这篇具有很好参考价值的文章主要介绍了力扣 -- 62.不同路径、63.不同路径2。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

力扣 -- 62.不同路径、63.不同路径2,力扣经典面试题,力扣动态规划,leetcode,算法,c++,数据结构,动态规划

题目链接：64. 最小路径和 - 力扣（LeetCode） 63. 不同路径 II - 力扣（LeetCode）

以下是用动态规划的思想来解决这两道类似的动规的题目，相信各位老铁都是能够学会并且掌握这两道经典的题目的。

力扣 -- 62.不同路径、63.不同路径2,力扣经典面试题,力扣动态规划,leetcode,算法,c++,数据结构,动态规划

参考代码：

第一题：

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector<vector<int>> dp(m,vector<int>(n,1));
        for(int i=1;i<m;i++)
        {
            for(int j=1;j<n;j++)
            {
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[m-1][n-1];
    }
};

第二题、

class Solution {
public:
    int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {
        int m=obstacleGrid.size();
        int n=obstacleGrid[0].size();
        //多开一行和一列
        vector<vector<int>> dp(m+1,vector<int>(n+1));
        //初始化特殊位置
        dp[0][1]=1;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                //如果等于1，那么dp[i][j]就等于0，而dp表的值本身就是0，所以省略掉了
                if(obstacleGrid[i-1][j-1]==0)
                {
                    dp[i][j]=dp[i-1][j]+dp[i][j-1];
                }
            }
        }
        return dp[m][n];
    }
};

以上就是分析这两道dp题目的整个过程啦，你学会了吗？如果以上题解对你有所帮助，那么就点亮一下小心心，点点关注呗，后期还会持续更新动态规划的经典题目哦，我们下期见！！！！！文章来源地址https://www.toymoban.com/news/detail-557046.html

到了这里，关于力扣 -- 62.不同路径、63.不同路径2的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！