设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 最长公共序列(LCS)算法用c如何实现！

最长公共序列(LCS)算法用c如何实现！

[复制链接]
查看11 | 回复2 | 2011-11-10 18:50:23 | 显示全部楼层 |阅读模式
int **lcs_length(char p[],char q[],int **c,int **k,int m,int n){int i,j;for(i=1;i=c[j-1])//两字母不等情况1{c[j]=c[i-1][j];k[...
回复

使用道具 举报

千问 | 2011-11-10 18:50:23 | 显示全部楼层
baidu上那么多资料你还来提问？！有很多前辈们都发上blog去了，你还是去看他们blog吧。O（n^2）算法方程f[j]=MAX(f[i-1][j],f[j-1],f[i-1][j-1]+(a==b[j])这个实现还是比较简单的。还有O(nlogn)算法，这个有点难理解。rqnoj 上“大地的秘密”就要O(...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行