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