解題思路：
動態規劃

這道題不能用回溯，會超時

提交程式碼：

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];
    }
}
  

執行結果：