- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 隐马尔科夫模型的算法不能算是严格意义上的动态规划
隐马尔科夫模型（HMM）困扰我很长时间，其困扰我的真正原因不是其计算过程，只不过是流程性的东西，大家可以阅读很多大神的博客，心得等。之前很多人讲到HMM总会说它的前向算法、后向算法以及维特比搜索算法是动态规划，而我也一直表示怀疑。 因为动态规划要求这个问题要符合最优子结构性质,即要求问题的最优解包含其子问题的最优解 [Thomas H. Cormen etc. 算法导论]。这是很显然的，在书中分
2016-04-24 13:27:13
1718
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人