会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清风旋叶
不努力拿什么去实现自己的承诺...
博客园
首页
新随笔
联系
管理
订阅
2014年5月22日
动态规划(记忆化搜索)
摘要: http://poj.org/problem?id=1088 1 // 典型的动态规划,用递归下的记忆化搜索来实现 2 // 状态转移方程 合法的情况下:DP(i,j) = max( DP(i,j-1), DP(i,j+1), DP(i-1,j), DP(i+1,j) ) + 1; 3 #in...
阅读全文
posted @ 2014-05-22 15:56 清风旋叶
阅读(508)
评论(0)
推荐(0)
编辑
公告