讨论/题目交流/有道算法题,一直没思路/
有道算法题,一直没思路

k>=3的任何正整数序列b1,b2,……,bk,如果这个序列满足其中的值先是增加,直到bj(1<j<k),后再减少,则这个序列称为气泡序列(b1 < b2 < · · · < bj 然后 bj > bj+1 > · · · > bk)。我们要在一个有n个正整数的序列a1,a2,……,an中找到最大好序列。
例如:序列a为 2 1 4 7 5 4 6 3 1,则最大好序列为2 4 7 5 4 3 1或是1 4 7 5 4 3 1,元素为7个。
如何设计算法,求出给定序列a中最大好序列的元素个数

展开讨论

正着求一遍最长上升序列在倒着求一遍

3
展开全部 2 讨论