2016年4月20日
POJ 1088 滑雪 (记忆化搜索)
摘要： 题目链接：http://poj.org/problem?id=1088 题意很好懂，就是让你求一个最长下降路线的长度。 dp[i][j]记录的是i j这个位置的最优的长度，然后转移方程是dp[i][j] = max(dp[i][j - 1], dp[i - 1][j], dp[i][j + 1], 阅读全文
posted @ 2016-04-20 11:10 Recoder 阅读(157) 评论(0) 推荐(0) 编辑