2017年10月6日
最长公共子序列
摘要： ```javascript / 1. 最长公共子序列（LCS）问题 通过构建表格（二维数组），来求两个结构的公共部分有奇效。 2. 最长递增子序列LIS的问题 设原数组为A 把原数组递增排序为A' 求A和A’的最长公共子序列即可。 动态规划，综合上几步计算出的信息，算出下一步的值。 因此需要维护一存 阅读全文
posted @ 2017-10-06 18:55 草珊瑚 阅读(221) 评论(0) 推荐(0)