我在我的教科书上有这个问题:
"假设我们有一组活动需要安排在许多讲堂中,任何活动都可以在任何讲堂中进行。我们希望使用尽可能少的讲堂来安排所有活动。给出一个有效的贪心算法来确定哪些活动应该使用哪些讲堂。"
答案在这里:http://mitpress.mit.edu/algorithms/solutions/chap16-solutions.pdf
(第一个解决方案)
我的问题是,为什么这个算法是贪心算法?
我认为它是因为它做了(贪心?)的选择,总是将一个活动放入一个已经有一个或多个活动的讲堂中(如果可能),而不是将活动放入一个新的空讲堂中。但我不确定。 :)