矩阵的最小完工时间

时间:2016-09-07 14:59:32

标签: 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块(子矩阵)和平行于行的一组水平切口。每个块的相关成本等于其元素的总和。问题是要找到一个矩阵分区,以最大限度地降低最高成本块的成本。

我该如何实现?

0 个答案:

没有答案