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