NPTEL Video Course : NOC:Approximation Algorithm

Lecture 17 - Pseudo Polynomial Time Algorithm for Knapsack