python递归法解决棋盘分割问题

题目描述：将一个8*8的棋盘进行分割，将原棋盘分割下一个矩阵，同时确保剩下的棋盘也是矩阵； 再将剩下的棋盘继续进行如上分割，这样割(n-1)次，最后原棋盘被分割成n块矩形棋盘； 注意：每次分割只能沿着棋盘格子的边进行分割 原棋盘每个格子都有一个分值，一个矩形棋盘的总分，为所含各格分值之和； 其中，Xi为第i块矩形棋盘的总分 对给出的棋盘和n，使得矩形棋盘总分的均方差最小，并输出 分析思路： 程序代码： # -*- coding: utf-8 -*- Created on Mon Mar 12 09:55:35 2018 @author: lizihua 将一个8*8的棋盘进行分割