Es gab auf UA-cam nen Inder, der hat das Ganze in 5 min anhand eines Beispiels perfekt erklärt. Ich bin hier bei min 33 uns kapiere immer weniger ... Wann kommt er zur Sache?
Ich finde die Erklärungen sehr gut. Bei vielen anderen Videos, wie von Geeks4Geeks, Tushar Roy,... wird mehr Wert auf die Anwendung gelegt und weniger über die Hintergründe gesprochen. Es handelt sich ja hier um eine Vorlesung. Einen guter Kompromiss zwischen akademischer Tiefe und Anwendung sind m. E. die Kurse vom MIT z. B. MIT 6.046J Design and Analysis of Algorithms,.
Es gab auf UA-cam nen Inder, der hat das Ganze in 5 min anhand eines Beispiels perfekt erklärt. Ich bin hier bei min 33 uns kapiere immer weniger ... Wann kommt er zur Sache?
Ich finde die Erklärungen sehr gut. Bei vielen anderen Videos, wie von Geeks4Geeks, Tushar Roy,... wird mehr Wert auf die Anwendung gelegt und weniger über die Hintergründe gesprochen. Es handelt sich ja hier um eine Vorlesung. Einen guter Kompromiss zwischen akademischer Tiefe und Anwendung sind m. E. die Kurse vom MIT z. B. MIT 6.046J Design and Analysis of Algorithms,.
Das ist eine ziemlich gute Erklärung hier
Das Beispiel ist doch gar nicht das Rucksackproblem sondern 0-1 Rucksackproblem