我们已知天气因素对于约会地点起到决定性作用，现已知不同的天气情况有三种{晴...

Question

我们已知天气因素对于约会地点起到决定性作用，现已知不同的天气情况有三种{晴天、雨天、阴天}，

不同的约会地点有三种{游乐场、咖啡馆、电影院}；根据经验，出现三种天气情况的概率分别是

晴天	雨天	阴天
0.5	0.2	0.3

天气的状态转移概率矩阵见下：

	晴天	雨天	阴天
晴天	0.5	0.2	0.3
雨天	0.3	0.5	0.2
阴天	0.2	0.3	0.5

从天气状态推断约会地点的概率矩阵见下：

	游乐场	咖啡馆	电影院
晴天	0.6	0.2	0.2
雨天	0.1	0.2	0.7
阴天	0.3	0.6	0.1

现已知观察出的约会地点序列为 {咖啡馆、游乐场、电影院}， 请推导计算最可能的天气序列