Карточка Junior Жадные спрашивают часто обновлено
Жадный алгоритм
Вопрос
Что такое жадный алгоритм?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Алгоритм, который на каждом шаге делает локально лучший выбор и не пересматривает его. Даёт оптимум, только если у задачи есть свойство жадного выбора и оптимальная подструктура; иначе нужна динамика или перебор.
Ответ
Алгоритм, который на каждом шаге делает локально лучший выбор и не пересматривает его. Даёт оптимум, только если у задачи есть свойство жадного выбора и оптимальная подструктура; иначе нужна динамика или перебор.
Разбор
Алгоритм, который на каждом шаге делает локально лучший выбор и не пересматривает его. Даёт оптимум, только если у задачи есть свойство жадного выбора и оптимальная подструктура; иначе нужна динамика или перебор.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.