2015年9月21日
最长递增子序列（LIS）
摘要： 题目描述求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，可以是1，2，4，6，也可以是-1，2，4，6。题目分析最长递增子序列（Longest Increasing Subsequence）又叫做最长上升子序列；子序列，正... 阅读全文
posted @ 2015-09-21 18:35 枯桃 阅读(199) 评论(0) 推荐(0) 编辑