【leetcode】62.(Medium) Unique Pathes

解题思路：
动态规划

这道题不能用回溯，会超时

提交代码：

class Solution {
    public int uniquePaths(int m, int n) {
    	if(m==1||n==1)	return 1;
    	
    	int[][] dp=new int[m][n];
    	
    	//initialize the bottom row and right column
    	for(int i=0;i<n;i++)
    		dp[m-1][i]=1;
    	for(int i=0;i<m;i++)
    		dp[i][n-1]=1;
    	
    	for(int i=m-2;i>=0;i--)
    		for(int j=n-2;j>=0;j--)
    			dp[i][j]=dp[i+1][j]+dp[i][j+1];
    	
    	return dp[0][0];
    }
}
  

运行结果：