简单理解viterbi算法

简介: viterbi算法其实就是多步骤每步多选择模型的最优选择问题,其在每一步的全部选择都保存了前续全部步骤到当前步骤当前选择的最小总代价(或者最大价值)以及当前代价的状况下前继步骤的选择。依次计算完全部步骤后,经过回溯的方法找到最优选择路径。符合这个模型的均可以用viterbi算法解决。python 用如下例子加以说明: 1.题目背景: 从前有个村儿,村里的人的身体状况只有两种可能:健康或者发
相关文章
相关标签/搜索