如题。本题目前仅有递推标签，但记忆化搜索解法亦可通过，且与大多数解法时空复杂度相同。