摘要： 记忆化搜素和一般的状态转移方程各有优略，实际dp就是一种按简单循环规律的记忆化搜索，每次记录答案，两种算法的复杂度是相同的，各有优略； 记忆化搜索dfs,因为重复调用栈，复杂度和空间占用的较大，然而它可以完成一些无序搜索，已知状态转移方程但是路径太奇怪无法找到循环的规律，而且单点的效率比dp要快一些 阅读全文