如何实现greedysetcover使其运行时间为o
答案:1 悬赏:80 手机版
解决时间 2021-12-01 00:34
- 提问者网友：佞臣
- 2021-11-30 03:01
如何实现greedysetcover使其运行时间为o
最佳答案
- 五星知识达人网友：十年萤火照君眠
- 2021-11-30 04:17
。给定一个实例I = (X , F),X为一个有限集合，F为X的子集的集合，使得X中的每个元素至少属于F中的一个元素，则认为子集F覆盖了X的元素。 集合覆盖问题就是，找出含X的子集个数最少的子集C属于F，使得C覆盖了X中的所有元素。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯