Running time: O(n2).
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.