题目

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

提问时间：2021-03-15

答案

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