C# 快速找到它们的并集等于基集的最优子集数
我有一个有4000000个成员的基集，基集中有50个子集 我想选择子集的最佳计数，它们的并集等于我的基集 如果有两个子集，我可以这样做它的答案，否则我必须找到3个子集和C# 快速找到它们的并集等于基集的最优子集数,c#,performance,algorithm,C#,Performance,Algorithm,我有一个有4000000个成员的基集，基集中有50个子集 我想选择子集的最佳计数，它们的并集等于我的基集 如果有两个子集，我可以这样做它的答案，否则我必须找到3个子集和 速度是我解决这个问题的问题您描述的问题是一个NP完全问题，称为，各种算法（精确或近似算法）都知道。这是家庭作业吗？@Nolonor no它不是家庭作业好的，我应该在我的c#程序-1中解决这个速度问题，因为没有显示你的尝试。如果我理解正确，这就是集合覆盖问题，它是NP完全问题。近似值可以接受吗？@harold非常感谢您为我指出了正
速度是我解决这个问题的问题您描述的问题是一个NP完全问题，称为，各种算法（精确或近似算法）都知道。这是家庭作业吗？@Nolonor no它不是家庭作业好的，我应该在我的c#程序-1中解决这个速度问题，因为没有显示你的尝试。如果我理解正确，这就是集合覆盖问题，它是NP完全问题。近似值可以接受吗？@harold非常感谢您为我指出了正确的答案，节省了我的时间。请发布答案，我将其标记为答案