320 likes | 325 Vues
Table of Contents. FPTAS for the Knapsack ProblemReference: Vazirani.. Definition. Given a set {a1, a2 . . . an} of n objects with profit p(ai) and size s(ai). And, a knapsack with capacity B. Find a collection of objects fitting into the knapsack that maximizes the profit.. Pseudo Polynomia
E N D