الگوریتم روش حریصانه:
روش حریصانه یکی از روشهای مشهور و پرکاربرد طراحی الگوریتمها است که با ساختاری ساده در حل بسیاری از مسائل استفاده میشود. این روش اغلب در حل مسائل بهینهسازی استفاده شده و در پارهای مواقع جایگزین مناسبی برای روشهایی مانند برنامهریزی پویا است. در حالت کلی این روش سرعت و مرتبه اجرایی بهتری نسبت به روش های مشابه خود دارد؛ اما متناسب با مسئله ممکن است به یک جواب بهینه سراسری ختم نشود. این دسته از الگوریتمها در علوم رایانه کاربرد وسیعی دارند. الگوریتم حریصانه، به ترتیب عناصر را انتخاب کرده، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد.
بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد. الگوریتم حریصانه، غالبا برای حل مسائل بهینه سازی به کار می روند. در روش حریصانه، تقسیم به نمونه های کوچک تر صورت نمی پذیرد. الگوریتم حریصانه با انجام یک سری انتخاب، که هر یک در لحظه ای خاص، بهترین به نظر می رسد عمل می کند، یعنی انتخاب در جای خود بهینه است. امید این است که یک حل بهینه سرتاسری یافت شود، ولی همواره چنین نیست. برای یک الگوریتم مفروض باید تعیین کرد که آیا حل همواره بهینه است یا خیر.