gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:31:25 25 4
gpt4 key购买 nike

我的基础集有 4,000,000 个成员,基础集有 50 个子集

我想选择子集的最佳数量,使它们的并集等于我的基集

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

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

最佳答案

您描述的问题是一个 NP 完全问题,称为 Set Cover Problem ,已知各种算法(精确或近似)。

关于c# - 快速查找最佳子集计数,它们的并集等于基集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15066115/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com