解题思路:DP解LCS,思路参考https://blog.csdn.net/weixin_40673608/article/details/84262695
参考代码:
a=input()
b=input()
arr=[[0 for i in range(len(a)+1)] for j in range(len(b)+1)]
for i in range(1,len(a)+1):
for j in range(1,len(b)+1):
if a[i-1]==b[j-1]:
arr[j][i]=arr[j-1][i-1]+1
else:
arr[j][i]=max(arr[j-1][i],arr[j][i-1])
print(arr[len(b)][len(a)])
0.0分
1 人评分
【明明的随机数】 (C++代码)浏览:781 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:770 |
WU-复数求和 (C++代码)浏览:2015 |
Wu-求圆的面积 (C++代码)浏览:1892 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
1642题解浏览:715 |
P1000 (C语言代码)浏览:877 |
1025题解浏览:738 |