摘要： 例一：求到终点的路径条数思路：深搜的时候是从vis[1][1]开始搜的，第一次直搜到vis[n][n]，然后返回的时候可以得到vis[n-1][n-2]那个点的路，当第二次搜到vi[n-1][n-2]这个点的时候就不用往下搜了， 直接加上在这个点的路。代码：lld dfs(int x, int y) { if (vis[x][y] != 0) return vis[x][y]; //如果改点已搜过，直接返回结果即可 if (x == n && y == n) return 1; for (int i = 0; i n||sy>n) continue; if(dis[sx] 阅读全文