2016年7月24日
最长递增子序列问题—LIS
摘要： 问题：给定一组数 a0,a0,....,an-1. 求该序列的最长递增(递减)序列的长度。 最长递增子序列长度的求法有O(n^2)和O(nlogn)两种算法. 1.复杂度为O(n^2)的算法。 设L[i]表示以a[i]结尾的最长递增子序列的长度。则ans=max{L[1],...,L[n]};当i= 阅读全文
posted @ 2016-07-24 15:11 曹孟德 阅读(258) 评论(0) 推荐(0)