摘要：
【关注一下】http://www.seayar.tk【简介】最长有序子序列（不要求连续），顾名思义，就是一个序列中，在给你的一个序列中找个子序列，要求是有序的（要么单调递增，要么单调递减）。这是一个很经典的动态规划问题，所以记录下来以作日后复习用，顺便与各位同道共享。先说个定义吧，对于一个序列X[N]={a[1],a[2],....,a[n]}，如果存在一个序列Z={b[1],b[2],..,b[k]}，其中Z中的各个元素属于X，并且b[1]<b[2]<...<v[k]，那么就是序列Z的一个有序子序列，那么也就是说，这个问题就是在众多的组合中，寻找一种可行的最长的有序的子序列 阅读全文
