Паттерн: жадные алгоритмы

7 задач

Задачи на жадные алгоритмы - локально оптимальный выбор на каждом шаге, который приводит к глобально верному решению.

Состав подборки

1. Расписание задач с охлаждением Словари · Средняя
2. Прыжки по массиву: минимальное число Динамическое программирование · Средняя
3. Слияние пересекающихся отрезков Сортировка · Средняя
4. Минимальное число переговорных Сортировка · Средняя
5. Минимальное число неубывающих подпоследовательностей Сортировка · Экстремальная
6. Минимальное остовное дерево (вес) Графы · Сложная
7. Максимальный вес непересекающихся отрезков Динамическое программирование · Сложная

Войдите, чтобы решать →