Содержание
- Введение 1
- Основы динамического программирования 2
- - Принцип оптимальности 2.1
- - Рекуррентные соотношения 2.2
- - Мемоизация 2.3
- Формулировка задачи о рюкзаке 3
- - Типы задачи о рюкзаке 3.1
- - Математическая модель 3.2
- - Сложность задачи 3.3
- Решение задачи о рюкзаке методом динамического программирования 4
- - Решение 'сверху вниз' 4.1
- - Решение 'снизу вверх' 4.2
- - Оптимизация памяти 4.3
- Заключение 5
- Список литературы 6