Глава 15. Жадность¶
Abstract
Подсолнух поворачивается к солнцу, постоянно стремясь к наилучшим условиям для роста.
Жадная стратегия через цепочку простых выборов постепенно приводит к наилучшему ответу.
Содержание главы¶
- 15.1 Жадный алгоритм
- 15.2 Задача о дробном рюкзаке
- 15.3 Задача о максимальной вместимости
- 15.4 Задача о максимальном произведении разбиения
- 15.5 Резюме