小舔哥

摘要： 从活动选择问题引出贪心算法，然后说明贪心算法和动态规划的异同点，并说明贪心算法的求解步骤。 活动选择问题 【问题描述】假设有n个活动的组合 $S = \{ a_1,a_2, ...,a_n \}$，这些活动使用同一个教室，同一时刻，教室只能举行一个活动，每个活动$a_i$都有一个开始时间$s_i$和 阅读全文