一道算法题求解答
一个字符串,长度为5,字符串的每个位置上只能出现A T G C四个字符中的一个,每个位置上的四种字符出现的概率不同,要求计算出生成概率最大的前50个字符串,不使用穷举,
例如
位置 1 2 3 4 5
A 0.2 0.3 0.1 0.55 0.25
T 0.3 0.5 0.6 0.25 0.25
G 0.1 0.05 0.2 0.2 0.25
C 0.4 0.15 0.1 0 0.25
则出现概率最大的前4个字符分别是:
CTTAA CTTAT CTTAG CTTAC
它们的概率皆为:P(x)=0.4 * 0.5 * 0.6 * 0.55 * 0.25