给定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
2023-02-12 15:06:30
2KB
1
给定N个整数 A1，A2....AN组成序列。如果对于i<= k <=j,有Ak<=|Aj|,则称Aj覆盖序列区间Ai....Aj,相应的覆盖区间长度为j-i+1。最大覆盖问题就是求给定序列的最大覆盖区间长度！
2021-05-28 10:42:51
2KB
1
本资源是从众多学生中选取出来的最大覆盖问题算法实现的优秀范例，运行效率较高，包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述，可执行完整代码和算法分析PPT！其它基于该算法问题都可以参考本范例，是学习的绝佳材料。
2021-05-01 21:13:40
141KB
1