Перейти к содержанию
Приглашаем вас участвовать в развитии русской версии! Подробнее здесь.

# Глава 14. Динамическое программирование

Abstract

Ручьи впадают в реки, а реки вливаются в море.

Динамическое программирование собирает решения малых задач в ответ на большую задачу и шаг за шагом ведет нас к ее решению.

## Содержание главы

- 14.1 Первое знакомство с динамическим программированием
- 14.2 Свойства задач динамического программирования
- 14.3 Подход к решению задач динамического программирования
- 14.4 Задача о рюкзаке 0-1
- 14.5 Задача о полном рюкзаке
- 14.6 Задача о расстоянии редактирования
- 14.7 Резюме
- 14.8 Упражнения

##### Оставляйте свои идеи, вопросы и предложения в комментариях