查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转设$f(i,j,0),f(i,j,1)$表示:第$i$个时间段,已经用了$j$个机会,选择$c_i$与选择$d_i$(换/不换教室)的最小期望设$dis(i,j)$表示$i,j$之间最短距离转移方程:$f(i,j,0)=\min \begin{cases} f(i-1,j,0)+dis(c_{i-1},ci)\ \begin{aligned} f(i-1,j,1) &+dis(d{i-1},ci)\times k{i-1}\ ……