Logo sv.boatexistence.com

Vad är memorering i dynamisk programmering?

Innehållsförteckning:

Vad är memorering i dynamisk programmering?
Vad är memorering i dynamisk programmering?

Video: Vad är memorering i dynamisk programmering?

Video: Vad är memorering i dynamisk programmering?
Video: Memoization And Dynamic Programming Explained 2024, Juli
Anonim

Memoization är top-down-metoden för att lösa ett problem med dynamisk programmering. Det kallas memoisering eftersom vi kommer att skapa ett memo, eller en "note to self", för de värden som returneras från att lösa varje problem.

Vad menar du med memorering i dynamisk programmering?

Memoisering kommer från ordet "memoize" eller "memorize". Dynamisk programmering (DP) innebär att lösa problem rekursivt genom att kombinera lösningarna till liknande mindre överlappande delproblem, vanligtvis med någon form av återkommande relationer. (Vissa personer kan invända mot användningen av "överlappning" här.

Vad är memorering i algoritm?

Memoization är en optimeringsteknik - en form av caching, där du sparar resultat från tidigare beräkningar för användning senare. Du kan applicera det på top-down- eller bottom-up-lösningar - och du kan ofta bygga om en befintlig algoritm efteråt för att förbättra prestandan.

Vad är memorering i DAA?

Memorisering, som en algoritmdesignteknik, låter algoritmer snabbas upp till priset av ökad utrymmesanvändning … De globala resultaten tyder på att memorering systematiskt bör betraktas som en lösning blockera inuti sökträdbaserade algoritmer som Branch and Bound.

Vad är syftet med memorering i programmering?

Inom datorer är memoisering eller memoisering en optimeringsteknik som främst används för att snabba upp datorprogram genom att lagra resultaten av dyra funktionsanrop och returnera det cachade resultatet när samma inmatningar sker igen.

Rekommenderad: