【文件属性】：
文件名称：302_规格划分矩形.cpp
文件大小：3KB
文件格式：CPP
更新时间：2020-12-12 11:13:00
矩形分割 动态规划 棋盘分割
划分一个由64块小正方形组成的８*８的矩形：
将原矩形分成两个矩形，在分开后的两个矩形中任选一块重复这样的划分，
这样分了(n-1)次后，连同最后剩下的矩形共有n块矩形。
原矩形上每一格有一个分值，
一块矩形的总分为其所含各格分值之和。现在需要把矩形按上述规则划分成n块矩形棋盘
，并使各矩形总分的均方差最小。
请编程对给出的矩形及n，求出O’的最小值。