搜索进阶 - 搜索进阶技术,学习,经验文章

王老师青少年编程

4 天前

信奥赛C++提高组csp-s之搜索进阶（记忆化搜索核心思想）记忆化搜索（Memoization Search）是一种通过记录已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法。可以把它理解为带有“备忘录”的递归——递归每次返回的时候，将结果放到备忘录里；每次进入递归的时候，先看看备忘录里有没有当前状态，如果有就直接返回，不用再重复计算。