最大覆盖问题:给定n个整数 n a a a 2 1 组成的序列试设计一个 ) (n O 时间算法计算其最大覆盖 区间长度。
给定n个整数a1,a2,...,an组成的序列。 如果对于i≤k ≤j,有ak ≤|aj|,则称aj覆盖序列区间ai,ai+1,...,aj。 相应的覆盖区间长度为j-i+1。 本题要求计算给定序列的最大覆盖区间长度。
下载地址
用户评论
可以运行，谢谢分享。
挺好的，有很好的研究价值。