NCU_tanghulu的博客

题目链接： P1434 [SHOI2002]滑雪解题思路: 在这道题中dfs每种情况是，可能这个点之前已经搜过了，没必要再去搜索了，因此不如存储记住，就没必要再去dfs了。所以我们要记忆化搜索解决这道题。这题每个点出发都有可能，所以我们每个点都要开始dfs，最后取他们的最大值。用dp[maxn][maxn]去保存当前点长度的最大值。dfs部分和类似的迷宫差不多,用两个数组表示4个方向：const int dx[] = { 1,0,-1,0 };const int dy[] = { 0,1,0,-1