2016年8月6日
最长不下降子序列nlogn算法详解
摘要： 今天花了很长时间终于弄懂了这个算法……毕竟找一个好的讲解真的太难了，所以励志我要自己写一个好的讲解QAQ 这篇文章是在懂了这个问题n^2解决方案的基础上学习。 解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么） 定义：a[1..n]为原始序列，d[k]表示 阅读全文
posted @ 2016-08-06 00:05 lvmememe 阅读(37589) 评论(9) 推荐(26) 编辑