我有如下的python列表
>>>[[2, 0, 10], [2, 0, 11], [2, 1, 12], [2, 1, 13], [4, 3, 5], [4, 3, 7], [7, 6, 8], [7, 6, 10], [10, 9, 2], [10, 9, 11], [13, 14, 15]]
>>>[[0, 1, 3], [0, 1, 6], [3, 2, 0], [3, 2, 6], [3, 4, 5]]
我想提取包含不常见值的最大列表集。例如,对于后一个列表,最大的独立集应该是[[0, 1, 6], [3, 4, 5]]
,而对于前者,它应该是[[2, 0, 12], [4, 3, 5], [7, 6, 8], [10, 9, 11], [13, 14, 15]]
。它可能与最大独立集问题相似,但我对此一无所知,因为我对图不了解。那么有什么建议可以解决这个问题吗?提前谢谢。