2014年11月17日
NYOJ 214 最长上升子序列nlogn
摘要： 普通的思路是O(n2)的复杂度，这个题的数据量太大，超时，这时候就得用nlogn的复杂度的算法来做，这个算法的主要思想是只保存有效的序列，即最大递增子序列，然后最后得到数组的长度就是最大子序列。比如序列7 8 9 1 2 3 来说， 就是先把第一个数输入到数组中，然后继续输入后面的数，每输入一个数都... 阅读全文
posted @ 2014-11-17 18:30 Howe_Young 阅读(236) 评论(0) 推荐(0) 编辑