动态规划（最长回文子串）

给你一个字符串 s，找到 s 中最长的回文子串。

递推公式：dp[left][right]=s.charAt(left)==s.charAt(right)&&dp[left+1][right-1]

暴力枚举：

建立动态规划2维数组。从小到大判断字符串大小。

PS:需满足2个条件，一个是左右相同，第二是left+1，right-1是True。

class Solution:
    def longestPalindrome(self, s: str) -> str:
        L=len(s)
        if len==1:
            return s
        if len(s)==2:
            if s[0]==s[1]:
                return s
            else:
                return s[0]
        t=[[False for s in range(L) ] for _ in range(L)]
        for i in range(3):
            for n in range(L-i):
                if s[n]==s[n+i] :
                    t[n][n+i]=True
                    re = s[n:n + i + 1]
                    max=i
        for i in range(3,L):
            for n in range(L-i):
                if s[n]==s[n+i] and t[n+1][n+i-1]:
                    t[n][n+i]=True
                    re=s[n:n+i+1]
                    max=i
        return re

结果：使用pandas将数组变成Series，直观查看动态规划表

最后

以上就是幽默百褶裙最近收集整理的关于动态规划（最长回文子串）的全部内容，更多相关动态规划（最长回文子串）内容请搜索靠谱客的其他文章。