Introduction to Approximation Algorithms - K Center Problem
19:41
Mastering Dynamic Programming - How to solve any interview problem (Part 1)
25:55
12.0 - Approximation Algorithms
9:26
Principle of Optimality - Dynamic Programming
15:22
Rod Cutting - Dynamic Programming
6:04
Vertex Cover Approximation
20:20
Interval Scheduling Maximization (Proof w/ Exchange Argument)
8:03
Traveling Salesperson Problem Approximation
12:54