NYCU-Advanced_Algorithms

NYCU 2025 Spring Advanced Algorithms

Lecturer: 林柏宏 Mark Po-Hung Lin

Textbook

• T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 4th ed. MIT Press, 2022.

Lecture

• Intro
• Sorting
• Tree
• DP
• Greedy
• Amortize
• Disjoint
• Graph
• NPC

Homework

• HW1
• HW2
• HW3
• HW4

Programming Assignment

• PA1 Maximum Planar Subset README
• PA2 Single Layer Chip Routing README

Exam

• 2025 Mid
• 2025 Final