مسئله پوشش بیشینه (به انگلیسی: maximum coverage problem)، یک سؤال کلاسیک در علوم رایانه و نظریه پیچیدگی محاسباتی است. این مسئله به طور گسترده در الگوریتم های تقریبی آموزش داده می شود.برای ورودی تعدادی مجموعه و یک عدد k {\displaystyle k} داده می شود. مجموعه ها می توانند عضو مشترک داشته باشند. شما باید به تعداد حداکثر k {\displaystyle k} تا از این مجموعه ها را انتخاب کنید به طوری که حداک...
