Жадный алгоритм: что это
Коротко
Жадный алгоритм: алгоритм, который на каждом шаге делает локально лучший выбор и не пересматривает его. Даёт оптимум, только если у задачи есть свойство жадного выбора и оптимальная подструктура; иначе нужна динамика или перебор.
Определение
Алгоритм, который на каждом шаге делает локально лучший выбор и не пересматривает его. Даёт оптимум, только если у задачи есть свойство жадного выбора и оптимальная подструктура; иначе нужна динамика или перебор.
Из урока «Жадные алгоритмы: когда локальный выбор верен»
Жадный алгоритм на каждом шаге берёт лучшее «прямо сейчас» и не пересматривает решение.
Читать урок целикомВопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.