fi,j,0=maxfi−1,j,0,fi,j−1,1,fi,j−1,0f_{i,j,0}=\max{f_{i-1,j,0},f_{i,j-1,1},f_{i,j-1,0}}fi,j,0=maxfi−1,j,0,fi,j−1,1,fi,j−1,0
fi,j,1=maxfi−1,j,1,fi,j−1,1,fi,j−1,0f_{i,j,1}=\max{f_{i-1,j,1},f_{i,j-1,1},f_{i,j-1,0}}fi,j,1=maxfi−1,j,1,fi,j−1,1,fi,j−1,0
全体初始化为负无穷。