پاورپوینت روش حریصانه Greedy

شامل 40 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب:

خصوصیات یک الگوریتم حریصانه

روش حریصانه

مسئله خرد کردن پول

در حالت کلی دو خاصیت زیر را داشته باشد:

کوله پشتی

زمانبندی

مسئله زمانبندی

مسئله زمانبندی با مهلت معین

مجموعه امکان پذیر

قضیه

بخشی از متن فایل پاورپوینت:

• الگوریتم حریصانه ، به ترتیب عناصر را انتخاب کرده ، هر بار آن عنصری را که طبق ملاکی معین ”بهترین“ به نظر می رسد، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد، بر می دارد.

• الگوریتم حریصانه ، غالبا برای حل مسائل بهینه سازی به کار می روند.
• در روش حریصانه ، تقسیم به نمونه های کوچک تر صورت نمی پذیرد.