摘要：
自己在做有关俄罗斯套娃的题目时，发现自己写出的一个方法可以解决求最长上升子序列（LIS）和最长下降子序列(LDS)的问题。 俄罗斯套娃：这个问题在前一篇中讲的有，在此处就不多讲了~链接求最长上升子序列： 给定排好序的一堆数列中，求其的LIS长度。它的LIS长度就是它非上升子序列的个数。 WHY? 其实自己模拟一下就可以发现：计算出第一组非上升子序列，它的最后一个数一定是这组数列的最小的一个数；第二组非上升子序列的最后一个数就一定会是剩下的数中最小的一个..........哪么，上升子序列的长度是多少，就一定可以排出多少组非上升子序列~但每一组非上升子序列的最后一个数并不一... 阅读全文
