数学建模:两字符串相似度计算

[复制链接]
查看11 | 回复1 | 2012-3-28 08:55:29 | 显示全部楼层 |阅读模式
这个问题来源于生物序列分析,因为DNA序列是由四个碱基构成的,从数学的角度看就是由四个字符组成的序列或者说字符串,现在最基本的算法就是waterman&wunch提出的动态规划算法,你可以上网搜一下,关于这个算法的运算过程有很详细的介绍...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行