LeetCode 62. Unique Paths
class Solution { public: int nn,mm; int uniquePaths(int m, int n) { num=0; nn=m,mm=n; int dp[101][101]; for(int i=0;i<n;i++){ dp[0][i]=1; } for(int i=0;i<m;i++){ dp[i][0]=1; } //dp[0][0]=0; for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ dp[i][j]=dp[i-1][j]+dp[i][j-1]; } } return dp[m-1][n-1]; } };