leetcode 62. 不同路径

比较简单的规划,注意:1、dp[0][0]一定要考虑清楚值是几,并且不能不自己初始化2、增长条件是啥,这里不是左上的大值加一!

class Solution {
    public int uniquePaths(int m, int n) {
        //dp[i][j]表示到i,j位置的最大路径数
        if(m<0||n<0){
            return 0;
        }
        int[][] dp=new int[m][n];
        dp[0][0]=1;
        for(int i=1;idp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[m-1][n-1];
    }
}

你可能感兴趣的:(leetcode,lletcode,java)