解题思路: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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
C语言训练-数字母 (C语言代码)浏览:608 |
文科生的悲哀 (C语言代码)浏览:1401 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:673 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:634 |