توی آمریکا سکه های 1 و 5 و 10 و 25 و 50 سنتی داریم این انتخابشون خیلی هوشمندانه و قشنگ بوده چون موقع بقیه پول دادن می‌شه کمترین تعداد سکه رو جابجا کرد در واقع الگوریتم حریصانه روش بهینه کار میکنه و مغز ما هم تقریبا مثل الگوریتم حریصانه کار میکنه
مثلا بخوایم به یکی 16 سنت بدیم کافیه از بالا شروع کنیم و هرکدوم کمتر بود برداریم که می‌شه 10 و 5 و 1 در واقع کمتر از 3 تا سکه برای ساخت 16 غیر ممکنه.
حالا فرض کنید آمریکا یه سکه 12 سنتی هم بسازه بده دست مردم، دیگه نمی‌شه به صورت حریصانه و ساده حساب کتاب کرد چون اگه اول بزرگ ترین حالت ممکن که 12 هستش رو برداریم و بعدی 5 که نمی‌شه مجبور می‌شیم چهار تا 1 سنتی بدیم تا بشه 16. که اینجا 5 تا سکه ردو بدل شده اما توی حالت اول 3 تا.
@Linxuor
مثلا بخوایم به یکی 16 سنت بدیم کافیه از بالا شروع کنیم و هرکدوم کمتر بود برداریم که می‌شه 10 و 5 و 1 در واقع کمتر از 3 تا سکه برای ساخت 16 غیر ممکنه.
حالا فرض کنید آمریکا یه سکه 12 سنتی هم بسازه بده دست مردم، دیگه نمی‌شه به صورت حریصانه و ساده حساب کتاب کرد چون اگه اول بزرگ ترین حالت ممکن که 12 هستش رو برداریم و بعدی 5 که نمی‌شه مجبور می‌شیم چهار تا 1 سنتی بدیم تا بشه 16. که اینجا 5 تا سکه ردو بدل شده اما توی حالت اول 3 تا.
@Linxuor