会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leptus
新随笔
管理
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)
编辑