活动安排问题：设有n个活动的集合E=1 2 … n其中每个活动都要求使用同一资源而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi且si fi 。如果选择了活动i则它在半开时间区间si fi内占用资源。若区间si fi与区间sj fj不相交则称活动i与活动j是相容的。随机生成n个任务n=81632…用贪心法求近似解任选一种其它方法求最优解。做
输入描述：
- n：活动的个数
- 每个活动的起始时间si和结束时间fi
输出描述：
- 贪心法的近似解
- 其他方法的最优解
- 两种方法的执行时间随n的变化曲线比较结果
原文地址: https://www.cveoy.top/t/topic/hUmV 著作权归作者所有。请勿转载和采集!