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

Коротко: Жадный алгоритм на каждом шаге принимает решение, которое в данный момент выглядит лучшим, не сожалея о нём позже.

Подробнее: Он быстр и прост, но не всегда ведёт к наилучшему общему результату. Для одних задач он доказуемо оптимален, для других — лишь хорошее приближение.