Unique Paths 

 1     int uniquePaths(int m, int n) {
 2         if(m==0||n==0)
 3             return 0;
 4         int A[m][n];
 5         int i,j;
 6         for(i=0;i<m;++i)
 7             A[i][0]=1;
 8         for(i=1;i<n;++i)
 9             A[0][i]=1;
10         for(i=1;i<m;++i){
11             for(j=1;j<n;++j)
12                 A[i][j]=A[i-1][j]+A[i][j-1];
13         }
14         return A[m-1][n-1];
15     }

 

posted on 2014-03-25 16:48  crane_practice  阅读(144)  评论(0)  编辑  收藏  举报

导航