会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mzl0707
博客园
首页
新随笔
联系
订阅
管理
2020年7月3日
SHOI2002 滑雪:记忆化搜索(本质是动态规划)
摘要: 记忆化搜索可行的关键点在于求解过程的无后效性,比如本题中要求下滑轨迹必须是连续单调下降的路径,所以高位置的解只与低位置的解有关,因此满足无后效性。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #define max
阅读全文
posted @ 2020-07-03 11:05 mzl0707
阅读(170)
评论(0)
推荐(0)
编辑
公告