算法:查找包含整个域的最小数量的集合

Question

给出几组和一个数字n:

Here assume n is 5:
a - (0,1,2)
b - (0,1,2,3)
c - (1,3,4,5)
d - (0,1,2,4)
e - (2,3,4,5)
f - (3,5)

现在,如果我们采取正义b,c我们得到从0到5的整个范围.

我在想一个贪婪的方法,但这似乎不适合这里.

Answer 1

这是集合覆盖问题,因此,NP-complete,意味着您必须考虑每个可能的解决方案并选择最小值.