求解最小集合数覆盖所有元素.k1,k2...kn n个数,他们随意组合成一系列集合,比如n=6,{k1,k2},{k3,k4},{k2,k3,k5},{k5,k6}四个集合.最少选出几个集合来就能包含k1到kn所有的数.题目很灵活,n可变,集合形式

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 03:28:05

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

求解最小集合数覆盖所有元素.k1,k2...kn n个数,他们随意组合成一系列集合,比如n=6,{k1,k2},{k3,k4},{k2,k3,k5},{k5,k6}四个集合.最少选出几个集合来就能包含k1到kn所有的数.题目很灵活,n可变,集合形式
如果说“最少几个集合”,那么是一个,因为这个集合是{k1,k2,k3,...,kn},已经可以满足了
如果说“最少几个集合必定能够包含k1到kn”,则利用抽屉定理,如果从中选取n个,则必定覆盖所有元素