问题描述:略。 转移方程: F(k,i,j)=max(F(i−1,i,j),F(i−1,i−1,j),F(i−1,i,j−1),F(k−1,i−1,j−1))+g[i][j]F(k,i,j) = max({F(i-1,i,j), F(i-1,i-1,j), F(i-1,i,j-1), F(k-1,i-1,j-1)}) + g[i][j]F(k,i,j)=max(F(i−1,i,j),F(i−1,i−1,j),F(i−1,i,j−1),F(k−1,i−1,j−1))+g[i][j] 状态表示: F(k,i,j),k表示一共走了多少步,i和j表示两个传递坐标的横坐标。通过k - i + 1, ...