随笔分类 -  算法练笔

Longest Increasing Subsequence的两种解法
摘要：问题描述： 给出一个未排序队列nums，如[10, 9, 2, 5, 3, 7, 101, 18]。找出其中最长的增长序列，但不是连续增长序列，如[2, 3, 7, 101]就是对应的最长增长序列LIS,因为序列不唯一，所以要求返回的是长度，如4.一.动态规划 O(n^2)： 比较容易想到的就是... 阅读全文
posted @ 2015-11-04 17:11 along-JL 阅读(411) 评论(0) 推荐(0)