2018年5月10日
关于LIS和LCS问题的o(nlogn)解法
摘要： o(n^2)解法就不赘述了，直接解释o（nlogn）解法 LIS最长递增子序列； 先明确一个结论：在长度最大为len的递增序列里若末尾元素越小，该递增序列越容易和后面的子序列构造出一个更长的递增子序列。也即认为，长度为len的递增子序列中末尾元素最小的那种最需要保留。我们不妨称这个目前找到序列为到目 阅读全文
posted @ 2018-05-10 21:39 KYSpring 阅读(3042) 评论(1) 推荐(0) 编辑