求最大和子矩阵问题

Question

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

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

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

另外，最大子数组问题如何适合这个解决方案。如果所有数字都是负数怎么办。在那种情况下，最大子数组问题之和的结果是什么（0 - 当然不是）..

请解释一下..这是我现在正在处理的一个非常重要的问题，只是无法弄清楚示例集...只有在此之后，我才能设计一个程序..

谢谢。

Answer 1

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