2013年8月1日
最长递增子序列（LIS）
摘要： 最长递增子序列(Longest Increasing Subsequence) ,我们简记为 LIS。题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，序列为1，2，4，6。解法一：快速排序+LCS 刚开始做这道题的时候... 阅读全文
posted @ 2013-08-01 22:57 InkGenius 阅读(143) 评论(0) 推荐(0) 编辑