> 其他 >
算法设计与分析求解
设有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的二次方)
我一直觉得动态规划也可以 但是自己水平有限.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版