LeetCode 动态规划第15天

62. 不同路径
63. 不同路径 II

62. 不同路径
实现思路：
今天的两道题没用dp，都是dfs+记忆化，其实差不多，直接上代码，很简单。
实现代码：
class Solution {

public int uniquePaths(int m, int n) {
int[][] d=new int[m][n];
int ans=0;
ans=dfs(0,0,m-1,n-1,d);
return ans;
}
public int dfs(int x,int y,int finish_x,int finish_y,int[][] d){
if(x==finish_x&&y==finish_y){
return 1;
}else if(x>finish_x||y>finish_y){
return 0;
}else if(d[x][y]

LeetCode 动态规划第15天最先出现在Python成神之路。