Глава 14. Динамическое программирование¶
Abstract
Ручьи впадают в реки, а реки вливаются в море.
Динамическое программирование собирает решения малых задач в ответ на большую задачу и шаг за шагом ведет нас к ее решению.
Содержание главы¶
- 14.1 Введение в динамическое программирование
- 14.2 Свойства задач динамического программирования
- 14.3 Подход к решению задач динамического программирования
- 14.4 Задача о рюкзаке 0-1
- 14.5 Задача о неограниченном рюкзаке
- 14.6 Задача о расстоянии редактирования
- 14.7 Резюме