会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
墨鳌
算法+数据结构=整个世界
博客园
首页
新随笔
联系
订阅
管理
2020年3月6日
C++-蓝桥杯-地宫取宝[2014真题][记忆化搜索]
摘要: 一开始想的是dp四维状态都设好了,然后写起来贼恶心 然后改搜索,四类分支都想好了,但是复杂度又不对? 放弃后,看题解,艹,还真是两者结合起来,记忆化搜索。 好吧,不愧是你,蓝桥杯,这么喜欢暴力算法! PS: 对于一个搜索状态,其返回值可能为0,所以数组初值要赋为-1 1 #include <cstd
阅读全文
posted @ 2020-03-06 01:03 墨鳌
阅读(165)
评论(0)
推荐(0)
编辑
公告