NOI2004第三题nlogn的最长子序列算法[ZJU1986]
摘要:
(*)ZJU 1986 - Bridging Signals - 00:00.18 136K - 动态规划,二分查找 + 维护CE 1次 WA 1次 AC 4次 这是一个很好的题目。题目的算法还是比较容易看出来的,就是求最长上升子序列的长度。不过这一题的数据规模最大可以达到40000,经典的O(n^2)的动态规划算法明显会超时。我们需要寻找更好的方法来解决是最长上升子序列问题。 先回顾经... 阅读全文
posted @ 2005-02-08 15:35 hyouhaku 阅读(1896) 评论(1) 推荐(0) 编辑