2022年5月1日 星期日

lcs

 def lcs(x,y,m,n):

    if m==0 or n==0:
        return 0
    elif (x[m-1]==y[n-1]):
        return lcs(x,y,m-1,n-1)+1
    else:
        return max(lcs(x,y,m,n-1), lcs(x,y,m-1,n))

x = 'abcd'
y = 'abdef'
print(lcs(x,y,len(x),len(y)))

參考資料來源:https://seanleetech.com/algorithm/47/

沒有留言:

張貼留言