矩阵分割问题：小化均方差.pdfVIP

第三题分割矩阵（separation.pas/c）

将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩

阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样

分（n-1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间

的缝隙进行）

原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含各位置上分值之

和。现在需要把矩阵按上述规则分割成n个矩阵，并使各矩阵总分的均方差最小。

n2n

i=1(x−xi)i=1xi

均方差=，其中平均值x=，x为第i个矩阵的总分。

i

nn

请编程对给出的矩阵及n，求出均方差的最小值。

输入文件（separation.in)