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

1. Задача составления расписания.
2. Задача о рюкзаке (пример того, когда алгоритм не даёт наилучшего решения).
3. Задача о покрытии множества.
4. Задача о коммивояжере.