找设计师的网站,杭州做网站的集团,网站模版修改,英文公司网站建设思路#xff1a;动态规划#xff0c;因为只能向下或向右移动#xff0c;所以第一行和第一列的路径数皆为1#xff0c;其余位置的路径数dp[i][j]dp[i-1][j]dp[i][j-1] 最后返回dp[m-1][n-1]即可
code:
class Solution {public int uniquePaths(int m, int n) {int dp[][]n…
思路动态规划因为只能向下或向右移动所以第一行和第一列的路径数皆为1其余位置的路径数dp[i][j]dp[i-1][j]dp[i][j-1] 最后返回dp[m-1][n-1]即可
code:
class Solution {public int uniquePaths(int m, int n) {int dp[][]new int[m][n];for(int i0;im;i){dp[i][0]1;}for(int i0;in;i){dp[0][i]1;}for(int i1;im;i){for(int j1;jn;j){dp[i][j]dp[i-1][j]dp[i][j-1];}}return dp[m-1][n-1];}
}