我的问题是这样的:
我有一个人列表,每个人都有一定数量的 Facebook 喜欢。我想将这些人分成 N 个组,这样,对于每个组,每个成员都至少分享一个喜欢(即这个组中的每个人都喜欢 Daft Punk)。小组的人数不能超过 3 或 4 人,我想尽量减少不在小组中的人数。(但是,如果这意味着我可以进一步减少无与伦比的人,我愿意打破固定大小的规则)
我被告知要查看垃圾箱包装和派系,但它们不太适合我的问题。
在搜索以前的问题时,我遇到了这个问题:根据属性将输入数据分类到集合中 类似这样的方法似乎可行,但我组中的每个成员都有多个值(喜欢的数组)。此外,我不确定它是否可以最大限度地减少被排除在外的人数。
先感谢您!