UVa1368 - DNA Consensus String(贪心算法)

问题:给出n个字符串,由A,T,G,C字符组成。其中两个字符串的hamiton距离为为相同对应位置不同字符的个数。要求求出一个字符串,其hamiton距离最短。

思路:在遍历n个字符串时,取其对应位置字符出现最多的字符作为构造的字符串的组成字符

具体代码参考:

https://github.com/wuli2496/OJ/tree/master/UVa/1368%20DNA%20Consensus%20String

你可能感兴趣的:(#,uva,#,贪心,训练指南:第一部分)