文件名称:最大覆盖问题的代码下载
文件大小: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
文件名称:最大覆盖问题的代码下载
文件大小: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