Tag: kadanes算法

如何实现二维矩阵的Kadane算法

我试图弄清楚如何为Kadane的2D Matrix算法实现C＃代码。 我在这里找到了一个版本： Kadane的算法用于查找具有最大总和的子arrays 但我想要一个2D版本。 基本上，给定正数和负数的矩阵N×N，我需要找到一个子矩阵，其中所有元素的总和将是最大的。

Kadane用于查找具有最大和的子arrays的算法

我有以下Kadane算法的实现来解决数组的最大子数组的问题： public static decimal FindBestSubsequence (this IEnumerable source, out int startIndex, out int endIndex) { decimal result = decimal.MinValue; decimal sum = 0; int tempStart = 0; List tempList = new List(source); startIndex = 0; endIndex = 0; for (int index = 0; index result) || (sum == result && (endIndex – startIndex) < (index […]