حل تشریحی سوال شماره 95 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1399
95.
الگوریتم خرد کردن پول با روش حریصانه (استفاده از پر ارزش ترین سکه، تا حد امکان) روی کدام مجموعه سکه‌ها، لزوما جواب بهینه (با کمترین تعداد سکه) را تولید نمی‌کند؟ (فرض کنید از سکه‌های هر مجموعه به تعداد نامتناهی داریم.)
1)
{1,2,5}
2)
{1,4,7}
3)
{1,5,10}
4)
{1,7,10)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،