У меня есть этот вопрос в моем учебнике:
«Предположим, что у нас есть набор действий, которые нужно запланировать среди большого количество аудиторий, где любое мероприятие может проходить в любом лекционном зале. Мы хотим запланировать все мероприятия, используя как можно меньше лекционных залов. Приведите эффективный жадный алгоритм, чтобы определить, какое мероприятие следует использовать в каком лекционном зале. "
И здесь дан ответ: http://mitpress.mit.edu/algorithms/solutions/chap16-solutions.pdf
(первое решение)
И мой ответ: почему алгоритм является жадным алгоритмом?
I подумайте, что это потому, что он делает (жадный?) выбор, что вы всегда берете задание и помещаете его в лекционный зал, где уже есть одно или несколько заданий (если возможно), вместо того, чтобы помещать задание в новую пустую лекцию зал. Но я не уверен. :)