动态规划问题
public class Solution { public int uniquePaths(int m, int n) { int [][] paths=new int[m][n]; paths[0][0]=1; for(int i=0;i=0) res+=paths[i-1][j]; if(j-1>=0) res+=paths[i][j-1]; if(i!=0||j!=0) paths[i][j]=res; } } return paths[m-1][n-1]; }}
本文共 454 字,大约阅读时间需要 1 分钟。
动态规划问题
public class Solution { public int uniquePaths(int m, int n) { int [][] paths=new int[m][n]; paths[0][0]=1; for(int i=0;i=0) res+=paths[i-1][j]; if(j-1>=0) res+=paths[i][j-1]; if(i!=0||j!=0) paths[i][j]=res; } } return paths[m-1][n-1]; }}
转载于:https://www.cnblogs.com/aguai1992/p/5351938.html