摘要: 引言: 动态规划是我们求两个字符串最长公共子序列的重要算法, 求编辑距离时同样也要用到。 a b c d c b a 0 0 0 0 0 0 0 0a 0 1 1 1 1 1 1 1 b 0 1 2 2 2 2 2 2d 0 1 2 2 3 3 3 3... 阅读全文
posted @ 2014-10-28 09:50 tilly_chang 阅读(383) 评论(0) 推荐(0) 编辑