2015年1月8日
HDU 1950 Bridging signals【最长上升序列】
摘要： 解题思路：题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的，用滚动数组优化也超时，下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当... 阅读全文
posted @ 2015-01-08 14:02 sequenceaa 阅读(199) 评论(0) 推荐(0)