求最大和SubMatrix问题的方法

Question

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

如果有人能拿出一个同样的例子..不是程序，是例子.这对我有很大的帮助。

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

另外，最大子数组问题如何适用于此解决方案。如果所有的数字都是负数呢？在这种情况下，最大子数组求和问题(0-当然不是)的结果是什么。

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

谢谢。

Answer 1

如果所有的数字都是负数，那么最大的子矩阵就是包含最大(“最小负数”)的1×1子矩阵。