首页 > 其他 > 详细

UVA 10534-Wavio Sequence(LIS)

时间:2015-03-06 01:03:18      阅读:265      评论:0      收藏:0      [点我收藏+]

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


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

UVA 10534-Wavio Sequence(LIS)

原文:http://blog.csdn.net/dilemma729/article/details/44090141

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!