def segment(text):
    """Return a list of words that is the best segmenation of `text`."""
memo = dict()

def search(text, prev='<s>'):
    if text == '':
        return 0.0, []

def candidates():
    for prefix, suffix in divide(text):
        prefix_score = log10(score(prefix, prev))
Сегментация слов с помощью динамического программирования