302_规格划分矩形.cpp

划分一个由64块小正方形组成的8*8的矩形: 将原矩形分成两个矩形,在分开后的两个矩形中任选一块重复这样的划分, 这样分了(n-1)次后,连同最后剩下的矩形共有n块矩形。 原矩形上每一格有一个分值, 一块矩形的总分为其所含各格分值之和。现在需要把矩形按上述规则划分成n块矩形棋盘 ,并使各矩形总分的均方差最小。 请编程对给出的矩形及n,求出O’的最小值。