LeetCode题解之Unique Paths

1、题目描述

2、 问题分析

使用动态规划求解

3、代码

 int uniquePaths(int m, int n) {
         vector<vector<int> > sum(m, vector<int>(n,));

         for(int i =  ; i < m; i++)
             sum[i][] = ;
         for( int j =  ; j < n; j++)
             sum[][j] = ;

         for( int i = ;i < m; i++){
             for( int j = ; j < n; j++){
                 sum[i][j] = sum[i-][j] + sum[i][j-];
             }
         }

         return sum[m-][n-];

     }