Discussion

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.


next up previous
Next: Correctness Up: SEGMENTATION Previous: Algorithm