参考:https://www.bilibili.com/video/av48876236?p=1
1.直接计算法
2.前向算法,本质上就是动态规划,相当于把海量状态全部压缩
3.后向算法
预测问题:
维特比算法就是动态规划求概率最大问题
相当于求最大概率路的同时记录下由哪个状态转移过来
参考:https://www.bilibili.com/video/av48876236?p=1
1.直接计算法
2.前向算法,本质上就是动态规划,相当于把海量状态全部压缩
3.后向算法
预测问题:
维特比算法就是动态规划求概率最大问题
相当于求最大概率路的同时记录下由哪个状态转移过来