记忆化搜索概述

记忆化搜索概念

记忆化搜索（search），算法上依然是搜索，但具有dp的性质。
记忆化搜索综合了搜索和dp的特点。

---

记忆化搜索概念：
记忆化搜索按自顶向下的顺序求解，每求解一个状态，将它的解保存下来 （根据得到的求解的状态方程，保证了每求的一个解都是当前最优的），再次遇到这种状态的时候，直接返回这种状态的解，不必再重新求解。

（搜索可以剪去一些不必要的状态，动态规划有最优思想，记忆化搜索综合两者。）

例题

做点例题加以理解
poj1088