Memoizzazione memoria

Question

Memoizzazione memoria

#1 da (1 voti)

1

La Memoizzazione è sicuramente una tecnica potente.

Ma la programmazione dinamica è leggermente migliore IMO, dal momento che non coinvolge la deformazione della memoria (in un programma ricorsivo, i parametri occupano memoria e questa memoria aumenta man mano che andiamo più in profondità nella ricorsione). Ma in termini di velocità, entrambi sono abbastanza uguali.

Ma sicuramente la memoizzazione è molto più diretta rispetto alla programmazione dinamica.

La mia domanda: è in qualche modo possibile utilizzare la memoizzazione senza il vincolo di memoria?

algorithms dynamic-programming

posta Robert Harvey 25.02.2014 - 10:00

fonte

1 risposta

Leggi altre domande sui tag algorithms dynamic-programming

Stima il tempo rimanente in una coda con più lavoratori ASP.NET MVC SoC quando si tratta di oggetti back-end (decisione di progettazione)

score 1 · Answer 1

Puoi ridurre la quantità di memoria utilizzata per la memoizzazione utilizzando una cache "Usata di recente" (con dimensioni massime limitate) per i valori memorizzati. Quanto bene funzioni dipende molto dal problema, dalla funzione che si sta per memorizzare e dalla scelta della dimensione della cache. Ma suppongo che per un problema in cui la DP funzioni bene, ci sono buone probabilità che i valori delle funzioni necessari in una prima fase di un calcolo non saranno più necessari in seguito, quindi la strategia LRU libererà automaticamente le risorse per questi valori .