查找最大和子矩阵问题

Question

我在这个问题上有一些疑问，所以在这里发布...我已经通过stackoverflow和其他网站上的各种解决方案，但我仍然无法弄清楚计算相同的逻辑..

如果任何人可以拉出一个相同的示例集..不是程序，例如.....那么这对我有很大帮助。

网址：http://www.algorithmist.com/index.php/UVa_108

此外，最大子阵列问题如何适合此解决方案..如果所有数字都是负数，该怎么办？在那种情况下，最大子阵列问题总和的结果是什么（0 - 当然不是）..

请解释一下..这是一个非常重要的问题，我现在正在处理它，只是无法找出示例集......仅此之后，我可以设计一个程序..

感谢。

Answer 1

如果所有数字都是负数，则最大子矩阵是包含最大（“最小负数”）数字的1×1子矩阵。