Objašnjenje: Memoization je tehnika u kojoj se pohranjuju prethodno izračunate vrijednosti, tako da se te vrijednosti mogu koristiti za rješavanje drugih podproblema.
Koja se metoda koristi u dinamičkom programiranju?
Metoda dinamičkog programiranja (DP) koristi se za određivanje cilja potrošene slatke vode u procesu. DP se općenito koristi za smanjenje složenog problema s mnogo varijabli u niz optimizacijskih problema s jednom varijablom u svakoj fazi.
Što je od sljedećeg riješeno uz pomoć dinamičkog programiranja?
Objašnjenje: najduži zajednički problem podslijeda ima i optimalnu podstrukturu i podprobleme preklapanja. stoga bi se za rješavanje ovog problema trebalo koristiti dinamičko programiranje.
Koje su dvije metode dinamičkog programiranja?
Postoje dva pristupa dinamičkom programiranju:
- Pristup odozgo prema dolje.
- Pristup odozdo prema gore.
Kada se primjenjuje pristup dinamičkog programiranja odozgo prema dolje?
Što se događa kada se pristup dinamičkog programiranja odozgo prema dolje primjenjuje na bilo koji problem? (B) Povećava složenost prostora i smanjuje vremensku složenost Objašnjenje: Kako spomenuti pristup koristi tehniku memorisanja, uvijek pohranjuje prethodno izračunate vrijednosti.
