摘要: dp[k][x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1)，右下角坐標(biāo)為(x2,y2)
的棋盤，設(shè)它把切割k次以后得到的k+1塊矩形的總分平方和最小值.

s[x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1)，右下角坐標(biāo)為(x2,y2)
的棋盤的總和的平方


dp[k][x1][y1][x2][y2] =
1)按橫的劃分： min(dp[k-1][x1][y1][f][y2]+s[f+1][y1][x2][y2]
, dp[k-1][f+1][y1][x2][y2]+s[x1][y1][f][y2]);

2)按豎的劃分： min(dp[k-1][x1][y1][x2][f]+s[x1][f+1][x2][y2]
, dp[k-1][x1][f+1][x2][y2]+s[x1][y1][x2][f]);
  閱讀全文