给定 n个整数 个整数 a1,a 2,…,a n组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 组成的序列，如果对于 i<=k<=j i<=k<=j ,有 ak<=|a<=|a<=|a<=|aj|，则 称 aj覆盖序列区间 覆盖序列区间 覆盖序列区间 ai,a i+1 ,…,a j，相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 相应的覆盖区间长度为 j-i+1i+1 。
最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 最大覆盖问题要求给定序列的区间长度 L。
例如，当 例如，当 n=10n=10 ，相应序列为： ，相应序列为： ，相应序列为： ，相应序列为： 1,6,2,1, 1,6,2,1, 1,6,2,1, -2,3,5,2,2,3,5,2, 2,3,5,2, -4,34,3 时， L=5 。