11.1 Das Rucksackproblem11.1.1 Die einfache Lösung11.1.2 Dynamische Programmierung11.2 Häufig gestellte Fragen zum Rucksackproblem11.2.1 Was geschieht beim Hinzufügen eines Gegenstands?11.2.2 Was geschieht, wenn die Reihenfolge der Zeilen geändert wird?11.2.3 Kann man das Gitter auch spaltenweise (statt zeilenweise) befüllen?11.2.4 Was geschieht, wenn man ein leichteres Objekt hinzufügt?11.2.5 Kann man Teile eines Gegenstands stehlen?11.2.6 Optimierung des Reiseplans11.2.7 Handhabung voneinander abhängiger Objekte11.2.8 Ist es möglich, dass die Lösung mehr als zwei Teil-Rucksäcke erfordert?11.2.9 Ist es möglich, dass die beste Lösung den Rucksack nicht vollständig füllt?11.3 Der längste gemeinsame Teilstring11.3.1 Erstellen des Gitters11.3.2 Befüllen des Gitters11.3.3 Die Lösung11.3.4 Die längste gemeinsame Teilfolge11.3.5 Die längste gemeinsame Teilfolge – Lösung11.4 Zusammenfassung