2018年3月17日
小谈记忆化搜索
摘要： 引言 一般地，动态规划总要遍历全部的状态，而搜索可排除一些无效状态，特别是搜索可进行剪枝，减小空间开销。 如何协调动态规划的高效率与高消费间的矛盾呢？ 一个折中的方法是记忆化搜索。在求解时，它依然按照自顶向下的顺序，只是每求解一个状态就将解保存，以后再遇到这种状态时，就不必重新求了。 --《算法竞赛 阅读全文
posted @ 2018-03-17 12:55 cellur925&Chemist 阅读(148) 评论(0) 推荐(0) 编辑