题目大意:Wavio序列是关于整数的序列,有这样的性质:
1.长度为奇数,L=2*n+1
2.前n+1项严格递增
3.后n+1项严格递减
4.相邻的两个数不相等
给出n个数的序列,求出其中最长的Wavio子序列的长度。
依次对每个元素求以它为结束的最长上升子序列和以它为开始的最长下降子序列,b[i]为以i为最后一个元素的最长上升子序列,c[i]为以i为第一个元素的最长下降子序列,最后遍历每一个数,答案为max { min { b[i],c[i] } }。
原文地址:http://blog.csdn.net/dilemma729/article/details/44090141