Жадные алгоритмы

Жадный алгоритм — стратегия (подход) для решения задач при котором на каждом шаге алгоритм выбирает оптимальное (наилучшее) для этого шага решение с расчетом на то, что в итоге получится глобально-оптимальное решение.