摘要: 由于马尔可夫特性,最可能到达状态 Rain5 = true 的路径包含了到达时刻 4 的某个状态的最可能路径 ------ P421所谓的“马尔可夫特性”究竟是?。。?维特比算法基于动态规划的思想(DP一般都求最优,不求最优的应用还未见过),仔细观察“天气和雨伞”模型的维特比算法状态转移方程,维特比算法是自底向上构建的动归可以知道求解状态t+1的最优概率路径是基于从起始到状态t的所有可能状态(ra... 阅读全文