classSolution{publicintuniquePaths(int m,int n){int[][] dp =newint[m][n];for(int i =0; i < n; i++) dp[0][i]=1;for(int i =0; i < m; i++) dp[i][0]=1;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];}}
LeetCode62不同路径一个机器人位于一个 m x n 网格的左上角,机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角问总共有多少条不同的路径?典型的动态规划我们令 dp[i][j] 是到达 i, j 最多路径动态方程:dp[i][j] = dp[i-1][j] + dp[i][j-1]注意,对于第一行 dp[0][j],或者第一列 dp[i][0],由于都是在边界,所以只能为 1class Solution { public int uniquePaths(in