1、【10.1】解：按照后向算法 10.3（1） 计算初值 4()1,i,23i（2） 递推计算对 t = 3,2,1, 311()(),tijttiaboj1,23i314()()(0.5*.06.*)10.46jj j 3241()()(.323).5jjaboj341()()(0.2*5.06.5*)10.4jj j 3213()()(4.37).6.28jjaboj32231()()(0.*5.0.2*)0.5149jj j 3231()()(.2.34.7).3.2jjaboj3112()()(0.5*.06.*)0.48.164jj j 31221()()(.323).9.27jjab
2、oj3121()()(0.*5.06.5*)0.41.53jj j （3） 终止 31(|)()iPOboi0.2*5.460.*4.12790.4*7.15390.6128【10.2】解：按照前向后向算法式 10.23，443431()(|,)(jPiqOj【10.3】解：按照维特比算法 10.5，（1） 初始化记 1()(),iibo红 12,3i1()0,i2,3i则， 0.2*5=.， 0.4*=.6， 1().4*07=.8（2） 递推对 ,34t1()max(),ttjitjibo 13()argmx(),t tjijia1,23其中 t=2,3 的结果已在例 10.3 中求出，现
3、求当 t=4 时，43141()()ax0.756*.,08.,47*0.5.089jj311()rga()jj43241(2)max()m2,.5,.36.24jjbo 31()arx()jj43341()a()0.756*.,08.,147*0.05jj31()arg()jja（3） 终止最优路径的概率： *413max()20.4jPi最优路径的终点： 4rgji（4） 最优路径回溯对 t=3,2,1 ,*1()ttii则， ， ，*344()2i *233()2ii123于是，最优状态序列 *1234(,)(,)Iii【10.4】解： 经过概率表示等价于 ，两次1()(tijttaboj 121(,|)TtitjPoq求和其实就是将状态 和状态 的所有可能取值都取一遍，N 是所有可能的iqj状态数。
