EMZETT.Glossar
736 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Dynamische Programmierung Dynamische Programmierung löst ein großes Problem, indem sie es in überlappende Teilprobleme zerlegt, jedes Teilproblem nur einmal löst und die Ergebnisse speichert.
Sie lohnt sich, wenn ein Problem optimale Teilstrukturen hat und dieselben Teilprobleme mehrfach auftreten. Statt exponentiell viele Fälle durchzuprobieren, füllt man eine Tabelle von kleinen zu großen Teilproblemen (bottom-up) oder merkt sich Zwischenergebnisse in einer rekursiven Lösung (Memoization, top-down).
Verwandt: Memoization · Algorithms (Algorithmen) · Big-O-Notation · Graph (Datenstruktur) · Mergesort · Recursion (Rekursion)
Ganzer Artikel im Wiki →