作业帮 > 综合 > 作业

算法设计与分析求解设有n个活动的集合E={1,2,…,n},每个活动i(i∈E)都有一个要求使用公共资

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/04/27 05:57:26
算法设计与分析求解
设有n个活动的集合E={1,2,…,n},每个活动i(i∈E)都有一个要求使用公共资源的起始时间si和一个结束时间fi,且si
算法设计与分析求解设有n个活动的集合E={1,2,…,n},每个活动i(i∈E)都有一个要求使用公共资
(1)贪心算法吧
先排序 si从小到大,fi也是从小到大.
总是选择si 最先满足>fi的活动 而且这个fi保证是当前最小的.
要假设以某个活动为开始时间 然后进行比较
复杂度O(n的二次方)
我一直觉得动态规划也可以 但是自己水平有限.