输入:二维数组NxN - 矩阵 - 具有正负元素.输出:任何大小的子矩阵,使得其总和是所有可能子矩阵中的最大值.
要求:算法复杂度为O(N ^ 3)
历史:在Algorithmist,Larry和Kadane算法的修改的帮助下,我设法解决了部分问题,即仅在Java中确定求和. 感谢Ernesto设法解决问题的其余部分,即确定矩阵的边界,即左上角,右下角 - 在Ruby下面.
algorithm max dynamic-programming submatrix
algorithm ×1
dynamic-programming ×1
max ×1
submatrix ×1