是记忆化搜索，我当时也觉得dfs+剪枝就够了，结果卡72%，后来笔试完了才想起来其实可以用记忆化搜索。