Dynaaminen ohjelmointi
Dynaaminen ohjelmointi (DP) on Richard Bellmanin vuonna 1957 esittelemä tarkka optimointitekniikka monivaiheisten päätösongelmien ratkaisemiseksi. Se hajottaa monimutkaisen ongelman yksinkertaisemmiksi, päällekkäisiksi osatehtäviksi, ratkaisee kunkin osatehtävän kerran ja tallentaa tulokset päällekkäisen laskennan välttämiseksi. Optimaalisuusperiaatteeseen perustuva DP takaa globaalisti optimaaliset ratkaisut aina, kun ongelmassa esiintyy päällekkäisiä osatehtäviä ja optimaalinen osarakenne.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Lähteet
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/fi/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.
- RajoiteohjelmointiOptimointi↔ compare
- Syvä vahvistusoppiminenSyväoppiminen↔ compare
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →