Предположим, у вас есть список подмножеств S1, ..., Sn
целого диапазона R = {1,2, ..., N}
и целого числа k
. Есть ли эффективный способ найти подмножество C
из R
размера k
, такое, что C
является подмножеством максимального количества the Si
?
В качестве примера пусть R = {1,2,3,4}
и k = 2
S1={1,2,3}
S2={1,2,3}
S3={1,2,4}
S4={1,3,4}
Затем я хочу вернуть либо C = {1,2}
или C = {1,3}
(неважно какой).