本文共 729 字，大约阅读时间需要 2 分钟。

题目：（困难）

标签：动态规划、字符串

解法一：

class Solution:    def minimumMoves(self, arr: List[int]) -> int:        return self.solve(tuple(arr)) + 1    @functools.lru_cache(None)    def solve(self, s):        """通过多少次删除可以让s变成一个回文字符串"""        if len(s) == 0 or len(s) == 1:            return 0        ans = 1 + self.solve(s[:-1])        for i in range(len(s) - 1):            if s[i] == s[-1]:                if i != 0:                    ans = min(ans, (1 + self.solve(tuple(s[:i]))) + self.solve(tuple(s[i + 1:-1])))                else:                    ans = min(ans, self.solve(tuple(s[1:-1])))        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/117264165 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！