Logo nl.boatexistence.com

Wat is onthouden bij dynamisch programmeren?

Inhoudsopgave:

Wat is onthouden bij dynamisch programmeren?
Wat is onthouden bij dynamisch programmeren?

Video: Wat is onthouden bij dynamisch programmeren?

Video: Wat is onthouden bij dynamisch programmeren?
Video: Dynamic Programming | Set 1 (Solution using Memoization) | GeeksforGeeks 2024, Mei
Anonim

Memoisatie is de top-down benadering voor het oplossen van een probleem met dynamisch programmeren. Het wordt memovorming genoemd omdat we een memo, of een "notitie aan mezelf", zullen maken voor de waarden die worden geretourneerd door het oplossen van elk probleem.

Wat bedoel je met memoriseren in dynamisch programmeren?

Memoiseren komt van het woord "memoize" of "memorize". Dynamisch programmeren (DP) betekent problemen recursief oplossen door de oplossingen te combineren met vergelijkbare kleinere overlappende subproblemen, meestal met behulp van een soort herhalingsrelaties. (Sommige mensen kunnen bezwaar maken tegen het gebruik van "overlappende" hier.

Wat is onthouden in algoritme?

Memoisatie is een optimalisatietechniek - een vorm van caching, waarbij u resultaten van eerdere berekeningen opslaat voor later gebruik. Je kunt het toepassen op top-down of bottom-up oplossingen - en je kunt vaak achteraf een bestaand algoritme aanpassen om de prestaties te verbeteren.

Wat is onthouden in DAA?

Memorization, als een techniek voor het ontwerpen van algoritmen, maakt het mogelijk om algoritmen te versnellen ten koste van een groter ruimtegebruik … De globale resultaten suggereren dat Memorization systematisch moet worden beschouwd als een oplossing blok binnen op zoekboom gebaseerde algoritmen zoals Branch en Bound.

Wat is het doel van memoriseren in programmeren?

In informatica is memoisatie of memoisatie een optimalisatietechniek die voornamelijk wordt gebruikt om computerprogramma's te versnellen door de resultaten van dure functieaanroepen op te slaan en het resultaat in de cache te retourneren wanneer dezelfde invoer opnieuw plaatsvindt.

Aanbevolen: