- 博客(1)
- 收藏
- 关注
原创 贪心算法之最大相容活动子集合问题
问题: 有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi]内占用资源。若区间[si, fi]与区间[sj, fj]不相交,则称活动i与活动j是相容的。也就是说,当si≥fj...
2018-06-02 15:19:38 8698 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人