Algorithm 求最大和子矩阵问题

Algorithm 求最大和子矩阵问题,algorithm,Algorithm,我对这个问题有一些疑问,所以把它贴在这里。。。我已经浏览了stackoverflow和其他网站上提供的各种解决方案,但我仍然无法找出计算相同解决方案的逻辑 如果有人能拿出一个相同的例子。。不是程序,例如。。。。。那对我会有很大的帮助 网址: 此外,最大子阵列问题如何适用于此解决方案。。如果所有的数字都是负数呢。在这种情况下,最大子阵列问题之和的结果是什么(0-当然不是) 请解释一下。。这是一个非常重要的问题,我现在正在处理它,只是无法找出一个例子集。。。只有这样,我才能设计一个程序 谢谢。如果所

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

如果有人能拿出一个相同的例子。。不是程序,例如。。。。。那对我会有很大的帮助

网址:

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

请解释一下。。这是一个非常重要的问题,我现在正在处理它,只是无法找出一个例子集。。。只有这样,我才能设计一个程序


谢谢。

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