Re: 算法問題 (從N個set選m個包含最少的元素)
※ 引述《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)
→
06/01 12:59, , 1F
06/01 12:59, 1F
→
06/01 15:39, , 2F
06/01 15:39, 2F
→
06/01 15:40, , 3F
06/01 15:40, 3F
→
06/01 15:40, , 4F
06/01 15:40, 4F
→
06/01 15:41, , 5F
06/01 15:41, 5F
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 2 之 8 篇):
Programming 近期熱門文章
PTT數位生活區 即時熱門文章