解题思路: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语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:632 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:490 |
简单的a+b (C语言代码)浏览:759 |
输出正反三角形 (C语言代码)浏览:781 |
WU-字符串比较 (C++代码)浏览:754 |
剪刀石头布 (C语言代码)浏览:1747 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
矩阵加法 (C语言代码)浏览:1720 |