最长公共子序列

xiaoxiao2021-02-27  519

//len1为s1长度 len2为S2长度 for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { if(s1[i]==s2[j]) { a[i+1][j+1]=a[i][j]+1; } else { if(a[i+1][j]>a[i][j+1]) a[i+1][j+1]=a[i+1][j]; else a[i+1][j+1]=a[i][j+1]; } } } //a[i][j]为最长公共子序列
转载请注明原文地址: https://www.6miu.com/read-2462.html

最新回复(0)