题目描述
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了n-1次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。（每次切割都只能沿着棋盘格子的边进行）
原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成 n块矩形棋盘，并使各矩形棋盘总分的均方差最小。
均方差 σ=∑ni=1(xi−x¯)2n‾‾‾‾‾‾‾
递归---案例（棋盘分割poj1191）
最新推荐文章于 2021-09-28 21:07:09 发布
本文介绍了一个关于棋盘分割的问题，通过递归方法解决。给定一个8x8的棋盘，需要分割成n块矩形棋盘，每次切割沿棋盘边进行。输入包含分割次数n和棋盘各格子的分值，输出所有矩形棋盘分值之和的四舍五入值。样例输入输出展示了具体操作，思路参考自某博客链接。
最低0.47元/天 解锁文章
扫一扫
7万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
