※ 本文是否可提供台大同学转作其他非营利用途？（须保留原作者 ID）
（是／否／其他条件）：是
哪一学年度修课：
105-2
ψ 授课教师 (若为多人合授请写开课教师，以方便收录)
陈和麟
λ 开课系所与授课对象 (是否为必修或通识课 / 内容是否与某些背景相关)
电机所选修
δ 课程大概内容
2/21 Course Overview, Knapsack Problem
2/28 (No Class)
3/07 Approximation Algorithms: Subset Sum and Bin Packing
3/14 Linear Programming, ILP & LP relaxation, Vertex Cover, Set Cover
3/21 Integrality Gap, Facility Location Problem, LP Duality
3/28 Primal-Dual Algorithms (Set Cover, Facility Location)