查找Python中最长回文子序列长度的程序
假设我们有一个小写的字符串s；我们必须找到最长回文子序列的长度，以s为单位。
因此，如果输入类似于s=“aolpeuvekyl”，则输出将为5，因为回文为“级别”。
范例(Python)
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, s):
n = len(s)
def dp(i, j):
if i == j:
return 1
elif i > j:
return 0
else:
if s[i] == s[j]:
return 2 + dp(i + 1, j - 1)
else:
return max(dp(i + 1, j), dp(i, j - 1))
return dp(0, n - 1)
ob = Solution()
s = "aolpeuvekyl"
print(ob.solve(s))输入值
"aolpeuvekyl"输出结果
5
热门推荐
10 医院探望朋友祝福语简短
11 毕业祝福语简短女朋友
12 春节虎年爸妈祝福语简短
13 儿童毕业祝福语 简短6
14 开工仪式横幅祝福语简短
15 孩子日常祝福语大全简短
16 清晨寄语诗句祝福语简短
17 结婚送亲认亲祝福语简短
18 虎年喝酒拜年祝福语简短