这篇博客探讨了如何使用Python实现递归算法来解决棋盘分割问题，旨在最小化矩形棋盘得分的均方差。文章详细介绍了分析思路，并提供了相应的程序代码，最后展示了运行结果。
题目描述：将一个8*8的棋盘进行分割，将原棋盘分割下一个矩阵，同时确保剩下的棋盘也是矩阵；
再将剩下的棋盘继续进行如上分割，这样割(n-1)次，最后原棋盘被分割成n块矩形棋盘；
注意：每次分割只能沿着棋盘格子的边进行分割
原棋盘每个格子都有一个分值，一个矩形棋盘的总分，为所含各格分值之和；
其中，Xi为第i块矩形棋盘的总分
再将剩下的棋盘继续进行如上分割，这样割(n-1)次，最后原棋盘被分割成n块矩形棋盘；
注意：每次分割只能沿着棋盘格子的边进行分割
原棋盘每个格子都有一个分值，一个矩形棋盘的总分，为所含各格分值之和；
其中，Xi为第i块矩形棋盘的总分
对给出的棋盘和n，使得矩形棋盘总分的均方差最小，并输出
分析思路：
程序代码：
# -*- coding: utf-8 -*-
"""
Created on Mon Mar 12 09:55:35 2018
@author: lizihua
将一个8*8的棋盘进行分割，将原棋盘分割下一个矩阵，同时确保剩下的棋盘也是矩阵；
再将剩下的棋盘继续进行如上分割，这样割(n-1)次
最低0.47元/天 解锁文章
103
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
