我必须找到4个子矩阵的总和之间的差异,这是在以任何方式分割矩阵A之后得到的,以便获得子矩阵之和之间的最小差异.
例如,对于矩阵A,
3 0 2 -8 -8
5 3 2 2 3
2 5 2 1 4
3 4 -1 4 2
-3 6 2 4 3
Run Code Online (Sandbox Code Playgroud)
我可以像这样分开它:
3 | 0 2 -8 -8
5 | 3 2 2 3
2 | 5 2 1 4
-------------------
3 4 -1 | 4 2
-3 6 2 | 4 3
Run Code Online (Sandbox Code Playgroud)
每个子矩阵内所有元素的总和给出以下结果:
10 | 8
-------
11 | 13
Run Code Online (Sandbox Code Playgroud)
然后,我计算总和之间所有可能的绝对差异,即
abs(10 - 8) = 2
abs(10 - 11) …Run Code Online (Sandbox Code Playgroud)