最大覆盖问题：给定n个整数 n a a a , , , 2 1  组成的序列，试设计一个 ) (n O 时间算法，计算其最大覆盖 区间长度。

【文件属性】：

文件名称：最大覆盖问题：给定n个整数 n a a a , , , 2 1  组成的序列，试设计一个 ) (n O 时间算法，计算其最大覆盖 区间长度。

文件大小：673B

文件格式：CPP

更新时间：2015-11-30 17:44:13

最大覆盖问题

给定n个整数a1,a2,…,an组成的序列。 如果对于i≤k ≤j,有ak ≤|aj|,则称aj覆盖序列区间ai,ai+1,…,aj。 相应的覆盖区间长度为j-i+1。 本题要求计算给定序列的最大覆盖区间长度。