2014年9月27日
算法题-数组的最长递增子序列
摘要： 题目：给定一个无序的数组，返回其中最长递增子序列的长度。解法：利用一个辅助数组1，记录每个长度的LIS的结尾字符，最后其长度就是所求值；辅助数组2，与1同步变化，记录数组1中每个元素在输入序列中的原始下标；辅助数组3，与输入数组等长，记录每个元素在一个LIS中的前驱下标。代码： 1 int binS... 阅读全文
posted @ 2014-09-27 02:14 阿杰的专栏 阅读(817) 评论(0) 推荐(0) 编辑