一、记忆搜索 使用递归表示i,j为起点到终点的方案,因为dfs中很多重复的计算的,使用dp[i][j]记录下算好的方案数。dp[i][j]=dp[i+1][j]+dp[i][j+1] import java.util.*; public class Solution { public int[][] dp; public int n,m; public int dfs(int i,int j){ if(i<0||i>=m||j<0||j>=n)return 0; if(i==m-1&&j==n-1)...