随笔分类 -  搜索_记忆化搜索

摘要:记忆化搜索 先说结论:什么是记忆化搜索? 1.不依赖任何 外部变量 。 2.答案一返回值的形式存在,而不能以参数的形式存在。 3.对于同一组参数,dfs的返回值是相同的,因为第一次都已经记录过。 记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状 阅读全文
posted @ 2020-02-02 15:29 StungYep 阅读(1189) 评论(0) 推荐(0)