算法设计与分析求解设有n个活动的集合E={1,2,…,n},每个活动i（i∈E）都有一个要求使用公共资源的起始时_其他解答

算法设计与分析求解
设有n个活动的集合E={1,2,…,n},每个活动i（i∈E）都有一个要求使用公共资源的起始时间si和一个结束时间fi,且si

人气：103 ℃　时间：2020-06-22 17:54:26

解答

(1)贪心算法吧
先排序si从小到大,fi也是从小到大.
总是选择si 最先满足>fi的活动而且这个fi保证是当前最小的.
要假设以某个活动为开始时间然后进行比较
复杂度O（n的二次方）
我一直觉得动态规划也可以但是自己水平有限.