Lösungsstrategien/Arten von Algorithmen
Kleine n: Beschränkte Eingabegrößen
Teile-und-Herrsche: Aufteilung eines Problems in Teilprobleme (die rekursiv gelöst werden können)
Probabilistische A.: Optimierung der durchschnittlichen Kosten durch Annahmen über statistische Eigenschaften der Eingabe-größen
(z.B. Randomisierung, Wahrscheinlichkeitshäufung)
Approximierung: Errechnung einer hinreichend guten Lösung in einem beschränkten Suchraum
Greedy Algorithms: Errechnung lokaler Optima
Dynamische Programmierung: Aufteilung eines Problems in Teilprobleme und Wiederverwendung von Lösungen für Teilprobleme