最大覆盖问题:给定n 个整数n a , a , ,a 1 2  组成的序列，试设计一个O(n)时间算法，计算其最大覆盖 区间长度。-Maximum cover problem: Given n integers na, a,, a 1 2  composed of a sequence and try to design an O (n) time algorithm to calculate the maximum length of coverage ran

给定 n个整数 a1,a 2,…,a n组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 i<=k<=j i<=k<=j ,有 ak<=|a<=|a<=|a<=|aj|，则 称 aj覆盖序列区间 覆盖序列区间 覆盖序列区间 ai,a i+1 ,…,a j，相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应