Unit 3: Pseudopolynomial Algorithms

This unit covers

• Pseudopolynomial algorithms
• The DP algorithm for Knapsack
• Strong NP-hardness

Material

— to be added —

---

Unit 2  ⋅  Syllabus  ⋅  Unit 4