贪心算法的例子:活动选择问题

贪心算法的例子

标签（空格分隔）： 算法知识文档 贪心算法

---

活动选择问题

输入:
$n$项活动.$S = \lbrace 1,2,3,...,n \rbrace$项活动的集合,$s_i, f_i$ 分别为活动 $i$的开始和结束时间.

定义: 活动$i$和$j$相容,当且仅当$f_j \leq s_i$或者$f_i \leq s_j$,也就是活动 i,j i ,