记忆化搜索

记忆化 = 递归 + 缓存。给状态开数组并设“未算过”的标记（如 -1），进函数先查缓存命中就返回，否则算完存起来。它是自顶向下的 DP，只算真正用到的状态。