在python中找到最大的负子矩阵

Question

我想找到矩阵中只包含负数的最大子矩阵，例如：

在

[[1,  -9, -2,   8,  6,  1],    

 [8,  -1,-11,  -7,  6,  4],    

 [10, 12, -1,  -9, -12, 14],    

 [8, 10, -3,  -5,  17,  8],    

 [6,  4, 10, -13, -16, 19]]

只包含负数的最大子矩阵是

[[-11, -7],

 [-1, -9],

 [-3,-5]]

（左上角坐标：1,2，右下角坐标：3,3）。

最有效的方法是什么？