سوال ۶۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴
اهمیت
۰/۵
فرض کنید برای حل مسئله پوشش حداکثر (maximum Coverage)، از الگوریتم حریصانه استفاده میکنید که مجموعهای از عناصر را با کمترین هزینه ممکن پوشش دهد. چرا این الگوریتم نمیتواند جواب بهینه را تضمین کند؟
پاسخ صحیح: گزینهٔ A — الگوریتم حریصانه همیشه انتخاب محلی بهینه دارد، اما ممکن است در سطح کلان بهترین نباشد.
پاسخ تشریحی
What a greedy algorithm does
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#greedy-algorithm#maximum-coverage#set-cover#approximation#local-optimum