1. 首页
  2. 编程语言
  3. C++ 
  4. 最大覆盖问题:给定n个整数 n a a a 2 1  组成的序列试设计一个 ) (n O 时间算法计算其最大覆盖 区间长度。

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

上传者: 2020-09-21 05:38:12上传 CPP文件 673B 热度 14次
给定n个整数a1,a2,...,an组成的序列。 如果对于i≤k ≤j,有ak ≤|aj|,则称aj覆盖序列区间ai,ai+1,...,aj。 相应的覆盖区间长度为j-i+1。 本题要求计算给定序列的最大覆盖区间长度。
用户评论
码姐姐匿名网友 2020-09-21 05:38:13

可以运行,谢谢分享。

码姐姐匿名网友 2020-09-21 05:38:13

挺好的,有很好的研究价值。