您当前位置：首页 > php开源 > php教程 > UVA 10534-Wavio Sequence（LIS）

UVA 10534-Wavio Sequence（LIS）

来源：程序员人生发布时间：2015-03-21 10:00:28 阅读次数：2965次

题目大意：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] } }。

代码是初学时写的，很难看。。到时补个好的贴上。。

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 JAVAEE就业--HTML语言总结

下一篇 HMM：前向算法实例

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点