解题思路: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 人评分
K-进制数 (C++代码)浏览:875 |
矩阵乘法 (C++代码)浏览:1484 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:460 |
WU-链表数据求和操作 (C++代码)浏览:1331 |
母牛的故事 (C语言代码)浏览:1431 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:683 |
矩阵加法 (C语言代码)浏览:1732 |
C二级辅导-求偶数和 (C语言代码)浏览:674 |
企业奖金发放 (C语言代码)浏览:2332 |
理财计划 (C语言代码)浏览:471 |