【贪心算法】活动安排问题Python实现

问题描述

• 设有$n$个活动的集合 E = {   1 , 2 , ⋯   , n   } E = \set{1 , 2 , \cdots , n} E={ 1,2,⋯,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能选择使用这一资源

• 每个活动$i$都有要求使用该资源的起始时间$s_i$和结束时间$f_i$，且$s_i<f_i$，如果选择了活动$i$，则它在半开时间区间$[s_i,f_i)$内占用资源

• 若区间$[s_i,f_i)$与区间$[s_j,f_j)$不相交，则称活动$i$与活动$j$是相容的，也就是说，当 s i ≥ f j s_{i} \geq f_{j}