[LeetCode]62. 不同路径(java实现)动态规划
1. 题目
2. 读题(需要重点注意的东西)
思路(闫式dp分析法):
3. 解法
---------------------------------------------------解法---------------------------------------------------:
class Solution {
public int uniquePaths(int m, int n) {
int[][] f = new int[m][n];
f[0][0] = 1;
for(int i = 0;i < m;i++){
for(int j = 0;j < n;j++){
if(i == 0 && j == 0) continue;
if(i - 1 >= 0) f[i][j] += f[i - 1][j]; // 能从上面下来,加上上面的路径数
if(j - 1 >= 0) f[i][j] += f[i][j - 1]; // 能从左边过来,加上左边的路径数
}
}
return f[m-1][n-1];
}
}
可能存在的问题: