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