博文

DP, beam, Viterbi

2012-2-16 16:21

DP：There are two key attributes that a problem must have in order for dynamic programming to be applicable: optimal substructure and overlapping subproblems. 是一种思想，避免重复计算，即子问题只计算一次，然后存储起来，利用空间换取时间，一般其目标式有累加的性质。 The Viterbi algorithm is a dyna ...

个人分类: 模式识别|7286 次阅读|没有评论

本页有 9 篇博文因作者的隐私设置或未通过审核而隐藏