Динамічне програмування
Динамічне програмування (ДП) — це точний метод оптимізації, запроваджений Річардом Беллманом у 1957 році для розв'язання багатоетапних задач прийняття рішень. Він розкладає складну проблему на простіші, перекривні підзадачі, розв'язує кожну підзадачу один раз і зберігає результати, щоб уникнути надлишкових обчислень. Ґрунтуючись на Принципі оптимальності, ДП гарантує глобально оптимальні розв'язки, коли проблема демонструє перекривні підзадачі та оптимальну підструктуру.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
Джерела
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
Як цитувати цю сторінку
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/uk/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.
- Контекстне програмуванняОптимізація↔ compare
- Глибоке навчання з підкріпленнямГлибоке навчання↔ compare
- Цілочисельне програмуванняОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →