حل تشریحی سوال شماره 45 دروس مشترک

فرض کنید n تومان پول را می‌خواهیم با کمترین تعداد سکه‌های 1، 7 و 8 تومانی خرد کنیم. اگر الگوریتم حریصانه متعارف را اجرا کنیم، به ازای چند عدد طبیعی مختلف n جواب بهینه توسط الگوریتم به دست نمی‌آید؟