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

محتوای حذف‌شده محتوای افزوده‌شده
Haniyeh120 (بحث | مشارکت‌ها)
Haniyeh120 (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۱:
'''روش حریصانه''' ((/Greedy (/ˈɡriːdi/)) یکی از روش‌های مشهور و پرکاربرد طراحی الگوریتم‌ها است که با ساختاری ساده در حل بسیاری از مسائل استفاده می‌شود. این روش اغلب در حل مسائل [[بهینه‌سازی برنامه|بهینه‌سازی]] استفاده شده و در پاره‌ای مواقع جایگزین مناسبی برای روش‌هایی مانند [[برنامه‌ریزی پویا]] است. در حالت کلی این روش سرعت و مرتبهٔ اجرایی بهتری نسبت به روش‌های مشابه خود دارد؛ اما متناسب با مسئله ممکن است به یک جواب بهینهٔ سراسری ختم نشود. این دسته از الگوریتم‌ها در [[علوم رایانه]] کاربرد وسیعی دارند.
 
[[پرونده:Greedy-search-path-example.gif|جایگزین=جست و جوی حریصانه|بندانگشتی|233x233پیکسل|جست و جوی حریصانه]]