贝叶斯思想-dp进行简易中文分词

#朴素贝叶斯分词(含义是分词后，得分的假设是基于两词之间是独立的，后词的出现与前词无关)
# p[i][n]表示从i到n的句子的最佳划分的得分,我们用dp表达式p[i][n]=max(freq(s[i:k])+p[k][n])
# 依次求出长度为1,2,3,n的句子划分，那么p[0][n]便是最佳划分结果,用t[i]表示产生的最佳划分每次向前走几个字符
import math
d = {}
log = lambda x: float('-inf') if not x else math.log(x) #匿名函数
prob = lambda x: d[x] if x in d else 0 if len(x)>1