Logo ca.boatexistence.com

Què és la memorització a la programació dinàmica?

Taula de continguts:

Què és la memorització a la programació dinàmica?
Què és la memorització a la programació dinàmica?

Vídeo: Què és la memorització a la programació dinàmica?

Vídeo: Què és la memorització a la programació dinàmica?
Vídeo: ¿En qué consiste REALMENTE la PROGRAMACIÓN DINÁMICA? 2024, Maig
Anonim

La memorització és l'enfocament de d alt a baix per resoldre un problema amb la programació dinàmica. S'anomena memorització perquè crearem una nota, o una "nota per a un mateix", per als valors retornats de resoldre cada problema.

Què vols dir amb memorització en programació dinàmica?

La memòria prové de la paraula "memoritzar" o "memoritzar". La programació dinàmica (DP) significa resoldre problemes de manera recursiva combinant les solucions a subproblemes més petits que se superposen, normalment utilitzant algun tipus de relacions de recurrència. (Algunes persones poden oposar-se a l'ús de la "superposició" aquí.

Què és la memorització a l'algorisme?

La memòria és una tècnica d'optimització - una forma de memòria cau, on deseu els resultats de càlculs anteriors per utilitzar-los més endavant. Podeu aplicar-lo a solucions de d alt a baix o de baix a d alt, i sovint podeu adaptar un algorisme existent després per millorar el rendiment.

Què és la memorització a DAA?

La memorització, com a tècnica de disseny d'algorismes, permet accelerar els algorismes al preu d'un ús més gran de l'espai … Els resultats globals suggereixen que la memorització s'hauria de considerar sistemàticament com una solució bloquejar dins d'algorismes basats en l'arbre de cerca, com ara Branch i Bound.

Quin és l'objectiu de la memorització a la programació?

En informàtica, la memorització o la memòria és una tècnica d'optimització que s'utilitza principalment per accelerar els programes informàtics emmagatzemant els resultats de trucades de funcions cares i retornant el resultat de la memòria cau quan es tornen a produir les mateixes entrades.

Recomanat: