Logo af.boatexistence.com

Wat is memorisering in dinamiese programmering?

INHOUDSOPGAWE:

Wat is memorisering in dinamiese programmering?
Wat is memorisering in dinamiese programmering?

Video: Wat is memorisering in dinamiese programmering?

Video: Wat is memorisering in dinamiese programmering?
Video: Dynamic Programming | Set 1 (Solution using Memoization) | GeeksforGeeks 2024, Julie
Anonim

Memoisering is die bo-na-onder-benadering om 'n probleem met dinamiese programmering op te los. Dit word memoisering genoem, want ons sal 'n memo, of 'n "nota aan self", skep vir die waardes wat teruggegee word deur elke probleem op te los.

Wat bedoel jy met memorisering in dinamiese programmering?

Memoisering kom van die woord "memoiseer" of "memoriseer". Dinamiese programmering (DP) beteken om probleme rekursief op te los deur die oplossings te kombineer vir soortgelyke kleiner oorvleuelende subprobleme, gewoonlik met behulp van een of ander soort herhalingsverhoudings. (Sommige mense kan beswaar maak teen die gebruik van "oorvleueling" hier.

Wat is memorisering in algoritme?

Memoization is optimaliseringstegniek - 'n vorm van caching, waar jy resultate van vorige berekeninge stoor vir later gebruik. Jy kan dit toepas op oplossings van bo na onder of onder na bo - en jy kan dikwels 'n bestaande algoritme agterna aanpas om werkverrigting te verbeter.

Wat is memorisering in DAA?

Memorisering, as 'n algoritme-ontwerptegniek, laat toe om algoritmes te versnel teen die prys van verhoogde ruimtegebruik … Die globale resultate dui daarop dat Memorisering sistematies as 'n oplossing beskou moet word blok binne soekboomgebaseerde algoritmes soos Tak en Bound.

Wat is die doel van memorisering in programmering?

In rekenaars is memorisering of memoisering 'n optimaliseringstegniek wat hoofsaaklik gebruik word om rekenaarprogramme te bespoedig deur die resultate van duur funksie-oproepe te stoor en die gekasresultaat terug te gee wanneer dieselfde invoere weer plaasvind.

Aanbeveel: