编程之美2.16——求数组中最长递增子序列
摘要：
如：1，-1,2，-3,4，-5,6，-7中，最长递增子序列是1,2,4,6.【解法1】假设在目标数组array[]的前i个元素中，最长递增子序列的长度为LIS[I]，那么对于任意karray[k]时，LIS[i+1]=LIS[K]+1，否则LIS[i+1]=1。此法特点：在考虑第i+1个元素的时候... 阅读全文
posted @ 2015-06-04 16:27 EmmaLi 阅读(138) 评论(0) 推荐(0) 编辑
