摘要：题目链接：http://poj.org/problem?id=1088 思路： 明显的记忆化搜索题，用dp[i][j]表示从(i,j)出发能滑的最远距离，用dfs搜索，若dp[x][y]>0即已经计算过，直接返回值即可，否则按照dfs思路递推计算其最大值，递推式为： dp[x][y]=max(dp[ 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 思路： 这是一道典型的记忆化搜索模板题。 先介绍记忆化搜索，本质是搜索+DP。 一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态 阅读全文