记忆化搜索

记忆化搜索的本质特征是：
待求解的问题的解就是原问题的子问题的解集的合并。

apparently，这是一个递归的定义。

STEP1:分解当前的问题成子问题集，之中的子问题已经解决或者到不能被分解了吗？
->YES：->STEP2 / NO：->STEP1
STEP2:把这个子问题的解保存起来
STEP3:返回解（回溯），返回的结果既可能是中间的解，也可能是不能被分解的子问题的解