1. 什么是马尔科夫链? 马尔科夫链,又称为离散时间马尔科夫链,是满足马尔科夫性质的随机变量序列。马尔科夫性质即指第n个位置的随机变量 X n X_n Xn仅与第n-1个位置的随机变量 X n − 1 X_{n-1}