| Жадный алгоритм дает правильное решение, если исходное множество есть матроид. |
| Задача о выборе заявок состоит в том, чтобы набрать максимальное количество совместных друг с другом заявок. Приведем жадный алгоритм, решающий данную задачу. При этом полагаем, что заявки упорядочены в порядке возрастания времени окочания |
| Жадный алгоритм — алгоритм, заключающийся в принятии локально оптимальных решений на каждом этапе, допуская что конечное решение также окажется оптимальным |
