我的基础集有 4,000,000 个成员,基础集有 50 个子集
我想选择子集的最佳数量,使它们的并集等于我的基集
如果有两个子集我可以做这个答案否则我必须找到 3 个子集和....
速度是我解决这个问题的关键
最佳答案
您描述的问题是一个 NP 完全问题,称为 Set Cover Problem ,已知各种算法(精确或近似)。
关于c# - 快速查找最佳子集计数,它们的并集等于基集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15066115/