我的课本上有这个问题:
"假设我们有一组事件要安排在一个大的 演讲厅的数量,任何事件都可以在任何演讲厅进行。我们希望使用尽可能少的演讲厅来安排所有事件。给出一个高效的贪心算法来确定哪个事件应该使用哪个演讲厅。 "
这里给出了答案: http://mitpress.mit.edu/algorithms/solutions/chap16-solutions.pdf
(第一个解决方案)
而我的回答是,为什么算法是贪心算法?
我认为这是因为它做出了(贪婪的?)选择,你总是将一项事件放入一个已经有一个或多个事件(如果可能)的演讲厅,而不是将事件放入一个新的空演讲厅。但我不确定。 :)
最佳答案
贪婪意味着你不会重新考虑你的选择。这使得很难得出最佳解决方案,它在那里描述了算法。
关于algorithm - 为什么这是一个贪心算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5904042/