2020年3月6日
C++-蓝桥杯-地宫取宝[2014真题][记忆化搜索]
摘要： 一开始想的是dp四维状态都设好了，然后写起来贼恶心 然后改搜索，四类分支都想好了，但是复杂度又不对？ 放弃后，看题解，艹，还真是两者结合起来，记忆化搜索。 好吧，不愧是你，蓝桥杯，这么喜欢暴力算法！ PS: 对于一个搜索状态，其返回值可能为0，所以数组初值要赋为-1 1 #include <cstd 阅读全文
posted @ 2020-03-06 01:03 墨鳌 阅读(164) 评论(0) 推荐(0) 编辑