سوال 4
حل تشریحی سوال شماره 4 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
4.
فرض کنید میخواهیم n تومان را با استفاده از سکه های a و b و c تومانی خرد کنیم به ازای چه تعداد از سه تایی های (a,b,c) زیر الگوریتم حریصانه n تومان را با کمترین تعداد سکه خرد میکند؟
- (۵,۲,۱)
- (۵,۴,۱)
- (۶,۳,۱)
1)
0
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،