Uva 10755
给出一个三位矩阵,求说子矩阵和最大值。
为了简化矩阵压缩的概念, 咱们可以先看二维矩阵, 求解二位矩阵的子矩阵, 枚举x1, x2, y1, y2, 则有O(n^4)个子矩阵, 但是矩阵压缩一下.
| 列1 |列2| 列3 |
| --- |---| --- |
| 1 |2| 3 |
| 4 |5| 6 |
Uva 10755
给出一个三位矩阵,求说子矩阵和最大值。
为了简化矩阵压缩的概念, 咱们可以先看二维矩阵, 求解二位矩阵的子矩阵, 枚举x1, x2, y1, y2, 则有O(n^4)个子矩阵, 但是矩阵压缩一下.
| 列1 |列2| 列3 |
| --- |---| --- |
| 1 |2| 3 |
| 4 |5| 6 |
本文标题:矩阵降维问题探索
本文链接:https://www.haomeiwen.com/subject/dmclgqtx.html
网友评论