Greedy-Algorithmen und Dynamische Programmierung sind zwei Ansätze zur Lösung von Optimierungsproblemen, die sich durch unterschiedliche Herangehensweisen auszeichnen. Greedy-Algorithmen treffen in jedem Schritt die lokal optimale Wahl in der Hoffnung, dadurch eine global optimale Lösung zu finden. Diese Strategie ist effizient, wenn das Problem die sogenannte Greedy-Eigenschaft erfüllt, bei der lokale Entscheidungen auch global optimal sind. Die dynamische Programmierung zerlegt ein Optimierungsproblem in kleinere Probleme, löst diese und konstuiert die Lösung des Gesamtproblems.