如何输出最高$ k $"多样化"来自一组$ n $字符串的字符串

时间:2016-12-22 01:38:54

标签: algorithm graph-algorithm

假设给出了n个相等长度的字符串。我想输出大小为k的子集,使它们尽可能多样化,例如,如果n = 3且k = 2 字符串:AAABC,AAACB,XYZWR

我会输出{XYZWR,AAABC}或{XYZWR,AAACB}(但不是{AAABC,AAACB}),因为它们是最多的"多样化的#34;。有没有已知的算法来解决这样的问题?

0 个答案:

没有答案