روش حریصانه (Greedy) چیست؟
۲۰
بهمن
روش حریصانه (Greedy) یکی از روشهای مشهور و پرکاربرد طراحی الگوریتمها است که با ساختاری ساده در حل بسیاری از مسائل استفاده میشود. این روش اغلب در حل مسائل بهینهسازی استفاده شده و در پارهای مواقع جایگزین مناسبی برای روشهایی مانند برنامهریزی پویا است. در حالت کلی این روش سرعت و مرتبه اجرایی بهتری نسبت به روشهای مشابه خود دارد؛ اما متناسب با مساله ممکن است به یک جواب بهینه سراسری ختم نشود.
- ۳ نظر
- ۲۰ بهمن ۹۱ ، ۰۰:۴۲
- ۱۱۷۸۶۴ نمایش