记忆化搜索概念
记忆化搜索(search),算法上依然是搜索,但具有dp的性质。
记忆化搜索综合了搜索和dp的特点。
记忆化搜索概念:
记忆化搜索按自顶向下的顺序求解,每求解一个状态,将它的解保存下来 (根据得到的求解的状态方程,保证了每求的一个解都是当前最优的),再次遇到这种状态的时候,直接返回这种状态的解,不必再重新求解。
(搜索可以剪去一些不必要的状态,动态规划有最优思想,记忆化搜索综合两者。)
例题
做点例题加以理解
poj1088
记忆化搜索(search),算法上依然是搜索,但具有dp的性质。
记忆化搜索综合了搜索和dp的特点。
记忆化搜索概念:
记忆化搜索按自顶向下的顺序求解,每求解一个状态,将它的解保存下来 (根据得到的求解的状态方程,保证了每求的一个解都是当前最优的),再次遇到这种状态的时候,直接返回这种状态的解,不必再重新求解。
(搜索可以剪去一些不必要的状态,动态规划有最优思想,记忆化搜索综合两者。)
做点例题加以理解
poj1088