Жадный алгоритм делает локально оптимальный выбор на каждом шаге, надеясь, что это приведёт к глобальному оптимуму. Он прост и быстр, но корректен только когда задача имеет свойство жадного выбора и оптимальную подструктуру.
Идея
Никогда не пересматривайте прошлые выборы — придерживайтесь лучшего немедленного варианта и двигайтесь дальше.
