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