要找到最大总和SubMatrix问题

Question

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

如果任何人可以拉出一个示例设置为相同的..不是程序，例如.....那么这可以帮助我一个很大的方式。

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

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

请解释它..这是一个非常重要的问题，我现在正在处理它，而不是能够找出示例设置...在此之后，我可以设计一个程序..

谢谢。

Answer 1

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