首页
Java
登录
6mi
u
盘
搜
搜 索
Java
最长公共子序列
最长公共子序列
xiaoxiao
2021-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
)