Re: 算法問題 (從N個set選m個包含最少的元素)

[sorryChen (陳揚和)]

※ 引述《sorryChen (陳揚和)》之銘言：
: 給定N個set, 規定至少個set, 使選的sets的集合包含的element個數越少越好

請原諒不太懂推文中所寫的所以舉例一下
ex: S0={0}, S1={1}, S2={2},S3={3}, S4={1,2}, S5={1,2}, S6={2,3}, S7={1,3}
假設都排好了
M=4好了, 選S1,S2,S4,S5
M=7好了, 選S1,S2,S3,S4,S5,S6,S7, 反正不選S0, 想說排序選前面的不見得最好

※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 207.151.93.115
※ 編輯: sorryChen       來自: 207.151.93.115       (06/01 12:24)
→ Lordaeron:刪重覆後, s1~s7都為空, 有問題嗎?
→ sorryChen:不懂怎麼刪重複耶 刪調有幫助嗎?
→ sorryChen:若有重複過的element都刪去嗎,那若都刪
→ sorryChen:如何選擇
→ sorryChen:那要怎麼選擇呢 ?