几个字符串问题(LCS、LIS、CSD)的动态规划解法，及python实现

titer1titer1.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

titer1

博客访问： 187049
博文数量： 50
博客积分： 1053
博客等级：少尉
技术积分： 577
用户组：普通用户
注册时间： 2009-12-05 22:55

文章分类

全部博文（50）

linux（1）
软件工程（0）
未分配的博文（49）

文章存档

2016年（2）

2015年（1）

2014年（6）

2012年（11）

2011年（22）

2010年（5）

2009年（3）

我的朋友

DNFCF

最近访客

推荐博文

几个字符串问题(LCS、LIS、CSD)的动态规划解法，及python实现

发布时间：2014-05-14 21:12:41

该去找工作了:)，把以前看过的一些东西总结下。这次主要是对三个字符串问题的总结，即：最长公共子序(LCS)、最长递增子序(LIS)以及编辑距离(CSD)。这三个问题都出在算法导论动态规划一章，同时后两个问题也出现在编程之美中(编程之美中的一些题都是出自算法导论:))。这篇博客的思路是按着动态规.........【阅读全文】

阅读(1685) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6