大纲
按课程顺序组织的讲稿:知识点 + speaker notes。
-
贪心算法专题-课余
未授课内容
-
贪心算法专题-课时1
贪心算法专题课时1:排队接水、区间调度、最大子段和,以及贪心决策模型、国王游戏与序贪心条件。
-
贪心算法专题-课时2
贪心算法专题课时2:分组选择、贪心选择模型、拟阵与拟阵基定理、拟阵实例,以及单位时间任务调度。
-
最小生成树专题-课时1
最小生成树专题课时1:MST 性质、Kruskal、Prim,以及 01-MST、Earthquake、Envy 三个基础例题。
-
最小生成树专题-课时2
最小生成树专题课时2:Borůvka 算法,以及 Rectilinear MST、XOR-MST、CF1305G 三个应用。
-
最小生成树专题-课余
未授课内容