Leetcode Problem 62 - 不同路径

skystars

题目截图：
这是一道比较简单的动态规划题
很明显，可以看出，一个点可以从它的上面走过来，也可以从它的左边走过来，所以走到某个点的路径数就等于走到其上面和左边的路径数之和

代码如下

[C++] 纯文本查看 复制代码

class Solution {public:
    int uniquePaths(int m, int n) {
        int f[105][105]; // f[x-1][y-1]表示从网格的左上角到x,y的路径数量
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (i > 0 && j > 0) {
                    f[i][j] = f[i - 1][j] + f[i][j - 1]; // 状态转移方程
                }
                else {
                    f[i][j] = 1; // 初始化
                }
            }
        }
        return f[m - 1][n - 1];
    }
};

11月12日更新题解