标签: algorithm matrix dynamic-programming discrete-mathematics
给定A B,矩阵需要将其划分为m n个块,以使每个块中元素总和的最大值最小化。
https://www.researchgate.net/publication/220570172_Partitioning_a_Matrix_to_Minimize_the_Maximum_Cost
非负整数的矩阵A = [aij]必须被划分为对应于平行于列的一组垂直切割的p块(子矩阵)和平行于行的一组水平切口。每个块的相关成本等于其元素的总和。问题是要找到一个矩阵分区,以最大限度地降低最高成本块的成本。
我该如何实现?