会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
原上草离离
博客园
首页
新随笔
联系
订阅
管理
2014年5月10日
动态规划之最长子串匹配问题
摘要: 1.问题引出最长字段匹配问题归结如下:假设存在两个字符段:A={'a', 'b', 'c', 'b', 'd', 'a', 'b'};B= {'b', 'd', 'c', 'a', 'b', 'a'};则A、B两个字段的匹配即为A、B的公共子序列,如{‘a’}、{‘b’}、{‘b、‘d’}、{‘b’...
阅读全文
posted @ 2014-05-10 10:28 原上草离离
阅读(2743)
评论(6)
推荐(0)
编辑
公告