Почему это жадный алгоритм?

У меня есть этот вопрос в моем учебнике:

«Предположим, что у нас есть набор действий, которые нужно запланировать среди большого количество аудиторий, где любое мероприятие может проходить в любом лекционном зале. Мы хотим запланировать все мероприятия, используя как можно меньше лекционных залов. Приведите эффективный жадный алгоритм, чтобы определить, какое мероприятие следует использовать в каком лекционном зале. "

И здесь дан ответ: http://mitpress.mit.edu/algorithms/solutions/chap16-solutions.pdf

(первое решение)

И мой ответ: почему алгоритм является жадным алгоритмом?

I подумайте, что это потому, что он делает (жадный?) выбор, что вы всегда берете задание и помещаете его в лекционный зал, где уже есть одно или несколько заданий (если возможно), вместо того, чтобы помещать задание в новую пустую лекцию зал. Но я не уверен. :)

6
задан Guest 5 May 2011 в 21:02
поделиться