2015年8月24日

动态规划算法解LCS问题的JS实践

摘要： LCS (最长公共子序列)定义：一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。如有两个字符串：1235和136，则：1, 12, 123, 1235, 2, 23, ..., 1235是字符串1235的子序列1, 3, 13... 阅读全文

posted @ 2015-08-24 21:34 zcmyworld 阅读(1340) 评论(0) 推荐(0)

导航