سورس الگوریتم خرد کردن پول به روش حریصانه به زبان سی پلاس پلاس (c++)

امروز سورس الگوریتم خرد کردن پول به روش حریصانه به زبان سی پلاس پلاس (c++) قرار دادم.

امیدوارم لذت ببرید

نام این روش از شخصیت معروف اسکروج گرفته شده است.اسکروج به جای آن که به گذشته و آینده فکر کند،تنها انگیزه هر روز او به دست آوردن طلای بیشتر بود.الگوریتم حریصانه(Greedy) نیز مانند شیوه اسکروج می باشد.

الگوریتم حریصانه یا آزمند شبیه روش های پویا اغلب برای حل مسائل بهینه سازی استفاده می شوند.این الگوریتم بهترین انتخاب را با توجه به شرایط مسئله انجام می دهد به امید آنکه با ادامه ی همین روش بهینه سازی انجام شود . البته این نکته که بهترین انتخاب فعلی ما را به جواب بهینه می رساند را باید اثبات کرد . در شیوه حریصانه در هر مرحله عنصری که بر مبنای معیاری معین ((بهترین))به نظر می رسد، بدون توجه به انتخاب هایی که قبلاً انجام شده یا در آینده انجام خواهد شد،انتخاب می شود. الگوریتم های حریصانه اغلب راه حل های ساده ای هستند.در روش حریصانه برخلاف روش پویا ، مسأله به نمونه های کوچک تر تقسیم نمی‌شود.

 

 

اولین نفری باشید که نظر می دهد.

دیدگاهی بنویسید

آدرس ایمیل شما محفوظ می ماند


*