您的位置: 首页 > 文章 > 最长公共子序列问题

最长公共子序列问题

分类: 文章 • 2025-02-24 22:09:16

a b c d a f

a c b c f

最长公共子序列问题

If(input[i]==input[j])

t[i][j]=t[i-1][j-1]+1;

else

T[i][j]=max(T[i-1][j],T[i][j-1]);