矩阵降维问题探索

Uva 10755

给出一个三位矩阵,求说子矩阵和最大值。

为了简化矩阵压缩的概念, 咱们可以先看二维矩阵, 求解二位矩阵的子矩阵, 枚举x1, x2, y1, y2, 则有O(n^4)个子矩阵, 但是矩阵压缩一下.

| 列1 |列2| 列3 |

| --- |---| --- |

| 1 |2| 3 |

| 4 |5| 6 |

你可能感兴趣的:(矩阵降维问题探索)