求解最小集合数覆盖所有元素.k1,k2...kn n个数,他们随意组合成一系列集合,比如n=6,{k1,k2},{k3,

求解最小集合数覆盖所有元素.
k1,k2...kn n个数,他们随意组合成一系列集合,比如n=6,{k1,k2},{k3,k4},{k2,k3,k5},{k5,k6}四个集合.最少选出几个集合来就能包含k1到kn所有的数.题目很灵活,n可变,集合形式你们可自己假定.只要给出解题思路就行了,
butterflysky 1年前 已收到1个回答 举报
赞

usa085 幼苗

共回答了16个问题采纳率：100% 举报

如果说“最少几个集合”,那么是一个,因为这个集合是{k1,k2,k3,...,kn},已经可以满足了
如果说“最少几个集合必定能够包含k1到kn”,则利用抽屉定理,如果从中选取n个,则必定覆盖所有元素

1年前

8
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.018 s. - webmaster@yulucn.com