62. Unique Paths

题目：

解答：

一个标准的动态规划问题，在任一点 (i,j) 处的路径，分别来自(i-1,j)和(i,j-1)处，于是有：

​ $$table(i,j)=\{\begin{array}{l}1i=0orj=0\\ table(i-1,j)+table(i,j-1)else\end{array}$$

这样在 $$table(m-1,n-1)$$ 处得到抵达终点的路径的总数目。

代码：

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

更新会同步在我的网站更新(https://zergzerg.cn/notes/webnotes/leetcode/index.html)