1:15:19Rucksackproblem: Approximation NP-schwerer ProblemeAlgorithmen und Datenstrukturen2.5K viewsView & Download
29:59Ein pseudo-polynomialer Algorithmus für das Rucksack-ProblemWeitz / HAW Hamburg7.4K viewsView & Download
24:16Ein PTAS (polynomial-time approximation scheme) für das Rucksack-ProblemWeitz / HAW Hamburg1.9K viewsView & Download
1:09:12Recitation 21: Dynamic Programming: Knapsack ProblemMIT OpenCourseWare207.7K viewsView & Download
12:13The Knapsack Problem & Genetic Algorithms - ComputerphileComputerphile274.8K viewsView & Download
20:30The 0/1 Knapsack Problem (Demystifying Dynamic Programming)Back To Back SWE228.3K viewsView & Download
12:53Math for Liberal Studies - Lecture 1.9 The Knapsack ProblemJames Hamblin568 viewsView & Download