Magyarázat: Memoization az a technika, amelyben a korábban kiszámított értékek tárolásra kerülnek, így ezek az értékek más részproblémák megoldására is használhatók.
Melyik módszert használják a dinamikus programozásban?
A dinamikus programozási (DP) módszert használják a a folyamatban elfogyasztott édesvíz céljának meghatározására. A DP-t általában arra használják, hogy egy összetett, sok változót tartalmazó problémát optimalizálási problémák sorozatává redukáljanak, minden szakaszban egy változóval.
Az alábbiak közül melyiket oldjuk meg dinamikus programozás segítségével?
Magyarázat: a leghosszabb gyakori részszekvencia-problémának egyaránt van optimális részstruktúrája és átfedő részproblémái. ezért a probléma megoldásához dinamikus programozást kell használni.
Mi a dinamikus programozás két módszere?
A dinamikus programozásnak két megközelítése van:
- Felülről lefelé irányuló megközelítés.
- Alulról felfelé irányuló megközelítés.
Amikor a dinamikus programozás felülről lefelé irányuló megközelítését alkalmazzuk?
Mi történik, ha a dinamikus programozás felülről lefelé irányuló megközelítését alkalmazzák bármely problémára? (B) Növeli a térbonyolultságot és csökkenti az időbonyolultságot Magyarázat: Mivel az említett megközelítés a memoizációs technikát használja, mindig tárolja a korábban számított értékeket.
