KonkurStudy

سوال ۶۲ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴

اهمیت
۰/۵

فرض کنید برای حل مسئله پوشش حداکثر (maximum Coverage)، از الگوریتم حریصانه استفاده می‌کنید که مجموعه‌ای از عناصر را با کمترین هزینه ممکن پوشش دهد. چرا این الگوریتم نمی‌تواند جواب بهینه را تضمین کند؟

#greedy-algorithm#maximum-coverage#set-cover#approximation#local-optimum