摘要：
poj 1088 记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化搜索是在每次搜索时将得到的结果保存下来，避免了重复计算，这就是所谓的记忆化。记忆化应该是属于动态规划。 举个例子，比如我们搜索最长最长连续增子序列， 1 2 3 4 5 6 7， 当然这个例子比较特殊，但足以说明情况。 对于这种问题，我们可以先搜索以1开始的，定义一个函数dfs（1）， 然后在dfs（1）中将第二个与一个数比较，如果大的话返回1+dfs（2）。。。。依次递归， 然后我们搜索分别以1 2 …………开头的子序列，当我们dfs（3）时，实际上我们在dfs（2）和dfs（1）的时候... 阅读全文