[leetcode]Unique Paths

最新推荐文章于 2024-07-25 09:04:50 发布

iboxty

最新推荐文章于 2024-07-25 09:04:50 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode dp

本文链接：https://blog.youkuaiyun.com/iboxty/article/details/44346457

leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——求解机器人从迷宫左上角到右下角的不同路径数量。通过初始化边界条件并利用递推公式进行迭代计算，最终得出所有可能路径总数。

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

A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).

The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid

How many possible unique paths are there?

Note: m and n will be at most 100.

DP 最典型迷宫问题

class Solution {
public:

    int uniquePaths(int m, int n) {
        int ans[100][100],i,j;
        //ans[0][0] = 0;
        for(i=0;i<m;i++){
            ans[i][0] = 1; 
        }
        for(i=0;i<n;i++){
            ans[0][i] = 1;
        }
        for(i=1;i<m;i++){
            for(j=1;j<n;j++){
                ans[i][j] = ans[i-1][j]+ans[i][j-1];
            }
        }
        return ans[m-1][n-1];
    }
};