Leetcode#62 Unique Paths

原题地址

 

基本动态规划题

 

代码：

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