2015年12月31日
最长递增子序列,最长公共子串，最长公共子序列问题，最长公共增长子序列问题
摘要： 最长递增子序列（LIS） 给出一个序列，找出其中最长的增长序列。 法一：将此序列排序形成一个新序列，求新序列和原序列的最长公共子序列（O（n2）） 法二：引入一个数组，用于记录所有长度为n的递增子序列中最小的末尾数 ，然后遍历的时候就可以用二分查找。 最长公共子串（LCS） 找两个字符串的最长公共子 阅读全文
posted @ 2015-12-31 20:43 W2W 阅读(391) 评论(0) 推荐(0) 编辑