c# - 快速找到它们的并集等于基集的最佳子集计数

Question

我有具有 4,000,000 个成员的基本集，并且基本集中有 50 个子集

我想选择它们的联合等于我的基本集的子集的最佳数量

如果有两个子集我可以做到这一点，否则我必须找到 3 个子集和....

速度是我解决这个问题的问题

Answer 1

您描述的问题是一个 NP-Complete 问题，称为Set Cover Problem，已知各种算法（精确或近似）。