پاورپوینت درباره روش حریصانه(Greedy Approach)
لینک دانلود و خرید پایین توضیحات دسته بندی: Powerpoint نوع فایل: ppt (قابل ويرايش و آماده پرينت ) تعداد اسلاید: 65 اسلاید قسمتی از متن فایل دانلودی روش حریصانه(Greedy Approach) رویکردی که روش حریصانه برای حل مسائل بهینه‌سازی دارد شامل تصمیم‌گیری‌های پشت‌سرهم است که برای هر تصمیم‌گیری تنها از اطلاعات بدست آمده تا آن مرحله استفاده می‌کند. بنابراین اصطلاحا گفته می‌شود که تصمیم‌گیری بر اساس انتخاب‌هایی صورت می‌پذیرد که به صورت محلی بهینه هستند. در این رویکرد حل مساله امیدواریم تا به راه حل بهینه برسیم. اما … این راه حل بهینه دربرخی موارد بدست نمی‌آید. در این رویکرد برای هر الگوریتم پیشنهادی باید نشان داده شود که پاسخ همواره در تمامی موارد بهینه است. روش حریصانه(Greedy Approach) مساله: می‌خواهیم باقی پول مشتری را با تعدادی سکه (اسکناس) پرداخت کنیم while ( تازمانیکه سکه‌های بیشتری وجود دارد و مساله هنوز حل نشده است) بزرگترین سکه باقیماند …