題目大意：Wavio序列是關于整數的序列，有這樣的性質：
1.長度為奇數，L=2*n+1
2.前n+1項嚴格遞增
3.后n+1項嚴格遞減
4.相鄰的兩個數不相等
給出n個數的序列，求出其中最長的Wavio子序列的長度。
順次對每一個元素求以它為結束的最長上升子序列和以它為開始的最長降落子序列，b[i]為以i為最后1個元素的最長上升子序列，c[i]為以i為第1個元素的最長降落子序列，最后遍歷每個數，答案為max { min { b[i],c[i] } }。
下一篇 HMM：前向算法實例
程序員人生，我編程，我富裕，記住wfuyu網，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內容是作者原創，少部分收集于互聯網供大家一起學習，原版權很多不明，如有侵權請聯系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
