LeetCode； 62. 不同路径 ； 标签：动态规划

到第i ，j各网格的路径条数取决于其，i-1，j和i，j-1的和

class Solution {
public:
    int uniquePaths(int m, int n) {
       // 画出网格 并初始化
       vector<vector<int>> grid(m,vector<int>(n,0));
       for(int i = 0;i<m;i++){
           for(int j=0;j<n;j++){
               // 边界判定
               if((i-1)>=0&&(j-1)>=0){
                   // 当网格不在边界时
                   grid[i][j] = grid[i-1][j]+grid[i][j-1];
               }else if((i-1)>=0&&(j-1)<0){
                   // 第一行
                   grid[i][j] = grid[i-1][j];
               }else if((i-1)<0&&(j-1)>=0){
                   // 第一列
                   grid[i][j] = grid[i][j-1];
               }else{
                   // 第一个网格
                   grid[i][j] = 1;
               }
           }
       }
       return grid[m-1][n-1];
    }
};