2015年5月25日
poj 1088 滑雪（区间dp+记忆化搜索）
摘要： 题目链接：http://poj.org/problem?id=1088思路分析：1>状态定义：状态dp[i][j]表示在位置map[i][j]可以滑雪的最长区域长度；2>状态转移方程：由于由位置[i, j]只能向四个方向移动，所以子问题最多有四个；所以dp[i][j]为其邻域可以滑雪的最大区域长度加... 阅读全文
posted @ 2015-05-25 20:05 Leptus 阅读(197) 评论(0) 推荐(0) 编辑