Dinamikus programozás
A dinamikus programozás (DP) egy Richard Bellman által 1957-ben bevezetett pontos optimalizálási technika több szakaszos döntési problémák megoldására. Egy komplex problémát egyszerűbb, átfedő részproblémákra bont, minden részproblémát egyszer old meg, és tárolja az eredményeket az ismétlődő számítások elkerülése érdekében. Az optimalitási elv alapján a DP globálisan optimális megoldásokat garantál, amennyiben a probléma átfedő részproblémákat és optimális részstruktúrát mutat.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Források
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/hu/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Korlátozó ProgramozásOptimalizálás↔ compare
- Mély megerősítéses tanulásMélytanulás↔ compare
- Egészértékű programozásOptimalizálás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →