不理解记忆化搜索的，可以联想一下费波纳契数列的递归算法。而所谓的记忆化搜索，只不过是把已经算出的子结果保存，当算到这个结点时，直接取值，而不重复地递归计算下去罢了。就是避免重复计算，没什么难理解的。