小编Aqi*_*eed的帖子

如何在Kadane的算法中返回最大子数组?

public class Kadane {
  double maxSubarray(double[] a) {
    double max_so_far = 0;
    double max_ending_here = 0;

    for(int i = 0; i < a.length; i++) {
      max_ending_here = Math.max(0, max_ending_here + a[i]);
      max_so_far = Math.max(max_so_far, max_ending_here);
    }
    return max_so_far;
  }
}
Run Code Online (Sandbox Code Playgroud)

上面的代码返回最大子数组的总和.

我怎样才能返回具有最大总和的子数组?

java algorithm kadanes-algorithm

8
推荐指数
1
解决办法
1万
查看次数

标签 统计

algorithm ×1

java ×1

kadanes-algorithm ×1