سوال ۸۴ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
الگوریتم خرد کردن پول با روش حریصانه برای وقتیکه بخواهیم ۱۴ واحد پول را از طریق سکههای {۱۰ ، ۷ ، ۲ ، ۱} واحد خرد کنیم، چند سکه بهدست میدهد؟
پاسخ صحیح: گزینهٔ C — ۳
پاسخ تشریحی
The greedy change-making algorithm repeatedly picks the largest coin that does not exceed the remaining amount, then subtracts it, until the amount reaches …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy#coin-change#making-change#non-canonical-coin-system#algorithms