UNSW - COMP3121

1. 课程概况

在本课程中，学生将学习各种算法设计技巧（贪心算法、动态规划、分治法等），最重要的是学会如何在不同情境下应用这些技巧。本课程旨在培养学生的理论知识，以便他们能够设计出正确且高效的软件，同时提升他们的问题解决能力、批判性思维以及书面沟通能力。通过理解算法设计原则、分析和评估算法，并将这些原则应用于解决陌生问题，学生将能够成为更有能力和更负责任的问题解决者。

2. 培训要点

Algorithm Design & Analysis 冲刺营（高阶杀手）

UNSW 算法课冲刺营（COMP3121 / COMP3821）

DP / Greedy / Divide & Conquer / 算法建模专项

为什么算法课最劝退？

• 不只是写代码，而是：
   建模 + 思路 + 正确性 + 复杂度
• 很多学生：
  看得懂题 → 但不知道从哪里下手

典型高频难点

• Dynamic Programming
• Greedy Algorithms
• Divide & Conquer
• 正确性证明
• 时间复杂度推导

我们重点解决

• 题型快速识别（这题该用什么套路）
• DP 建模标准步骤
• Marker 想看到的算法结构
• 从“没思路”到“能拆题”

适合人群

• 算法题完全懵
• DP 一看到就跳
• 知道算法名，但不会用
• 数学 + 抽象能力跟不上

一句话重点

• DP 题原来直接跳，冲刺后能写出完整建模过程