最大覆盖问题的代码下载

时间:2012-12-03 15:08:46
【文件属性】:

文件名称:最大覆盖问题的代码下载

文件大小:2KB

文件格式:CPP

更新时间:2012-12-03 15:08:46

c++代码

给定N个整数 组成的序列.A1,A2,....,An 如果对于i <=k <=j 则有Ak <= ¦Aj ¦ 称Aj覆盖序列区间Ai,Ai+1,...,Aj 覆盖区间长度为j-i+1 求最大覆盖区间长度 算法设计要求0(N) 例:序列1,6,2,1,-2,3,5,2,-4,3时 L=5


网友评论

  • 基于数组实现的最大覆盖,实验效果不错