标签: algorithm graph-algorithm
假设给出了n个相等长度的字符串。我想输出大小为k的子集,使它们尽可能多样化,例如,如果n = 3且k = 2 字符串:AAABC,AAACB,XYZWR
我会输出{XYZWR,AAABC}或{XYZWR,AAACB}(但不是{AAABC,AAACB}),因为它们是最多的"多样化的#34;。有没有已知的算法来解决这样的问题?