Златопольский Д.М. (г. Москва) НАЧИНАЙ С… КОНЦА

Д.М. Златопольский 

(г. Москва)

с.20-25

DOI:10.47639/2074-5281_2024_2_20

В статье рассматривается ряд занимательных задач, при решении которых анализ возможных вариантов целесообразно проводить, отталкиваясь от последней ситуации. Идея такого анализа, как известно, лежит в основе динамического программирования – особого метода поиска оптимальных решений в сложных задачах.

Список источников

1. Вентцель Е.С. Исследование операций. М.: Советское радио, 1972. 552 с.

2. Златопольский Д.М. Программирование: типовые задачи, алгоритмы, методы. М.: Бином. Лаборатория знаний, 2007. 226 с.

3. Рейтман М. Динамическое программирование // Квант, 1991, № 10. С. 2–8.