作者sorryChen (陈扬和)
站内Programming
标题Re: 算法问题 (从N个set选m个包含最少的元素)
时间Fri Jun 1 12:17:03 2012
※ 引述《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)
1F：→ Lordaeron:删重覆後, s1~s7都为空, 有问题吗? 210.59.250.101 06/01 12:59
2F：→ sorryChen:不懂怎麽删重复耶 删调有帮助吗? 108.94.138.88 06/01 15:39
3F：→ sorryChen:若有重复过的element都删去吗,那若都删 108.94.138.88 06/01 15:40
4F：→ sorryChen:如何选择 108.94.138.88 06/01 15:40
5F：→ sorryChen:那要怎麽选择呢 ? 108.94.138.88 06/01 15:41