编辑“︁活动选择问题”︁（章节）

== 贪心算法解法 ==  
贪心算法的核心思想是：**每次选择结束时间最早的活动**，以留出更多时间给剩余活动。步骤如下：  
1. 将活动按结束时间升序排序。  
2. 选择第一个活动，并记录其结束时间。  
3. 遍历后续活动，若其开始时间 ≥ 当前结束时间，则选择该活动并更新结束时间。  

=== 伪代码 ===  
<syntaxhighlight lang="python">  
def activity_selection(start, finish):  
    selected = []  
    n = len(start)  
    i = 0  
    selected.append(i)  # 选择第一个活动  
    for j in range(1, n):  
        if start[j] >= finish[i]:  
            selected.append(j)  
            i = j  
    return selected  
</syntaxhighlight>  

=== 代码示例 ===  
以下为Python实现及输出：  
<syntaxhighlight lang="python">  
start = [1, 2, 4, 6, 8]  
finish = [3, 5, 7, 9, 10]  
selected = activity_selection(start, finish)  
print("Selected activities:", selected)  # 输出: [0, 2, 4]  
</syntaxhighlight>  

**输出解释**：  
- 选择活动 a₁（时间 1–3），结束时间为 3。  
- 跳过 a₂（与 a₁ 重叠），选择 a₃（4–7）。  
- 跳过 a₄（与 a₃ 重叠），选择 a₅（8–10）。  

=== 可视化流程 ===  
<mermaid>  
gantt  
    title 活动选择过程  
    dateFormat  HH  
    axisFormat %H  
    section 选择  
    a₁ : 1, 3  
    a₃ : 4, 7  
    a₅ : 8, 10  
    section 跳过  
    a₂ : 2, 5  
    a₄ : 6, 9  
</mermaid>