LeetCode题解之Unique Paths

1、题目描述

2、 问题分析

使用动态规划求解

 

3、代码

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