为什么这是一个贪婪的算法？

Question

我的教科书中有这个问题:

"假设我们有一系列活动可以在众多的演讲厅之间进行安排,任何演讲厅都可以进行任何活动.我们希望尽可能少地使用演讲厅来安排所有的活动.给出一个有效的贪婪算法确定哪个活动应该使用哪个演讲厅."

答案在这里给出:http: //mitpress.mit.edu/algorithms/solutions/chap16-solutions.pdf

(冷杉解决方案)

我的答案是,为什么算法是一个贪婪的算法？

我认为这是因为它使得(贪婪的？)选择你总是把活动放到一个演讲厅,那里已经有一个或多个活动(如果可能的话),而不是把活动放到一个新的空报告厅.但我不确定.:)

Answer 1

贪婪意味着你不会重新考虑你的选择。这使得提出最佳解决方案变得非常困难，并且它描述了那里的算法。