.
Running time: .
p[i] is the probability of the most likely sequence of words in the string s[i..n].
q[i] is the first word in that sequence.
HW: Modify MAXPROB to print the most likely sequence of words. Give the running time for this operation.
EC: Modify MAXPROB to return the probability of all word sequences consistent with s.
