随笔分类 - 搜索
找袜子要是这样也就好了
摘要：这道题适合记忆化练手 毕竟总有些大佬虐题。 这个题有几个剪枝 1.记忆化 这个不用多说了吧 剪枝就是 如果 当前点到下面一个点的目前下降的高度+1 小于 下面那个点 能下降的高度 那么反过来，这个点不也有更大的值吗 既然这样的话，又可以得出 这个点不是最优解了，因为另外一条路线已经滑了更大的一个高度
阅读全文
摘要：这是一个91分的非dp代码（是我太弱） 剪枝八五个（实际上根本没那么多，主要是上课装逼，没想到他们dp水过去了），不过我的思路与dp不同； 1.层数到达i+1,return 这个必须有 2.当前剩余生命吃不到垃圾，return，必须有 3.当前答案比目前最优解大，return 4.到达第i个点，剩余
阅读全文
摘要：好久没写广搜了，UPD（2019.6.18） 更新了部分注释，如果有问题可以评论区问，暑假应该会很快回复的 一遍过，没什么注意的，理论上每个点最多被刷新白点个数个次数，为了保险弄了个*2
阅读全文
