关注下方公众号,分享硬核知识
作者 | 小K
出品 | 公众号:小K算法 (ID:xiaok365)
01
故事起源
有一个8*8的棋盘,沿着格子的边进行分割,每分割一块拿走,将剩下的矩形棋盘继续分割。
n-1次分割后,可以得到n块矩形棋盘。
假设原棋盘每一格都有一个分值,则分割后的每一块都有一个总分,总分即为所有格子分值之和。
设分割的每一块棋盘总分为xi。
如何分割可以让各矩形棋盘总分的均方差最小?
02
分析
先对均方差公式作一些简化。
通过上面公式可以看出,其实就是要求分割后的n个矩形棋盘,分值平方的总和最小。
当你遇到一些没有头绪的问题的时候,先不要想太多,别上来整什么高大上的思想,咱们就从最简单的场景开始分析。