Question

求NOIP2010的“乌龟棋”C++核心代码是什么意思

本人刚学完回溯算法和floyd算法，但是搞不懂乌龟棋为什么要这样做
                    if(i>=1)f[i][j][k][t]>?=f[i-1][j][k][t]+a[1+i*1+j*2+k*3+t*4];  
                    if(j>=1)f[i][j][k][t]>?=f[i][j-1][k][t]+a[1+i*1+j*2+k*3+t*4];  
                    if(k>=1)f[i][j][k][t]>?=f[i][j][k-1][t]+a[1+i*1+j*2+k*3+t*4];  
                    if(t>=1)f[i][j][k][t]>?=f[i][j][k][t-1]+a[1+i*1+j*2+k*3+t*4];

Answer 1

f[x1][x2][x3][x4]表示四种卡片分别用了x1,x2,x3,x4张时的最大得分，容易得到f[x1][x2][x3][x4]=max（f[x1-1][x2][x3][x4]，f[x1][x2-1][x3][x4]，f[x1][x2][x3-1][x4]，f[x1][x2][x3][x4-1]）+a[x1+x2*2+x3*3+x4*4]。