Logo boatexistence.com

Was ist Auswendiglernen in der dynamischen Programmierung?

Inhaltsverzeichnis:

Was ist Auswendiglernen in der dynamischen Programmierung?
Was ist Auswendiglernen in der dynamischen Programmierung?

Video: Was ist Auswendiglernen in der dynamischen Programmierung?

Video: Was ist Auswendiglernen in der dynamischen Programmierung?
Video: Dynamisches Programmieren 2024, Kann
Anonim

Memoisierung ist der Top-Down-Ansatz zur Lösung eines Problems mit dynamischer Programmierung. Es wird Memoisierung genannt, weil wir ein Memo oder eine „Notiz an mich selbst“für die Werte erstellen, die uns bei der Lösung jedes Problems zurückgegeben werden.

Was meinst du mit Auswendiglernen in der dynamischen Programmierung?

Memoisierung kommt von dem Wort „memoize“oder „memorize“. Dynamische Programmierung (DP) bedeutet, Probleme rekursiv zu lösen, indem die Lösungen ähnlicher, kleinerer, überlappender Teilprobleme kombiniert werden, normalerweise unter Verwendung einer Art von Wiederholungsbeziehungen. (Einige Leute mögen hier gegen die Verwendung von "Überlappung" Einspruch erheben.

Was ist Auswendiglernen im Algorithmus?

Memoisierung ist eine Optimierungstechnik - eine Form des Cachings, bei der Sie Ergebnisse früherer Berechnungen zur späteren Verwendung speichern. Sie können es auf Top-Down- oder Bottom-Up-Lösungen anwenden – und oft können Sie einen bestehenden Algorithmus nachträglich nachrüsten, um die Leistung zu verbessern.

Was ist Auswendiglernen bei DAA?

Auswendiglernen, als Algorithmus-Designtechnik, ermöglicht die Beschleunigung von Algorithmen zum Preis von erhöhtem Speicherplatzverbrauch … Die globalen Ergebnisse legen nahe, dass Auswendiglernen systematisch als Lösung betrachtet werden sollte Block innerhalb von Suchbaum-basierten Algorithmen wie Branch and Bound.

Was ist das Ziel des Auswendiglernens beim Programmieren?

Beim Rechnen ist Memoization oder Memoisation eine Optimierungstechnik, die hauptsächlich verwendet wird, um Computerprogramme zu beschleunigen, indem die Ergebnisse teurer Funktionsaufrufe gespeichert und das zwischengespeicherte Ergebnis zurückgegeben wird, wenn dieselben Eingaben erneut erfolgen.

Empfohlen: