تفاوت میان نسخه‌های «الگوریتم حریصانه»

بدون خلاصه ویرایش
 
== تاریخچه ==
[[پرونده:Scrooge McDuck.png|جایگزین=اسکروج مک‌دال|بندانگشتی|233x233پیکسل|اسکروج مک‌دال]]
نام این روش از شخصیت معروف [[اسکروج مک‌داک|اسکروج]] گرفته شده‌است. یکی از تفریحات و انگیزه‌های اسکروج، به دست آوردن پول بیشتر بود؛<ref>{{پک|Fred Guida|2000|ک=A Christmas Carol and Its Adaptations: A Critical Examination of Dickens's ...|ص=230}}</ref>الگوریتم حریصانه (Greedy) نیز مانند شیوه اسکروج می‌باشد؛ مثلاْ فرض کنید اسکروج در یک مسابقه شرکت کرده‌است و باید در مرحله اول مسابقه یک درب را انتخاب کند، به ازای انتخاب هر درب فقط می‌تواند درب‌های بعد آن را باز کند و پول دریافت کند:
 
۱۰۸

ویرایش