Breaking News: Grepper is joining You.com. Read the official announcement!

kadane algorithm with negative numbers included as sum

Crazy Copperhead answered on October 23, 2020 Popularity 9/10 Helpfulness 2/10

answer kadane algorithm with negative numbers included as sum

related kadane's algorithm for negative numbers

kadane algorithm with negative numbers included as sum

Comment

//Usually Kadene's algorithm is not considered for negative numbers.   
  int ms,cs;
	    ms=cs=a[0]; 
	    for(int i=1;i<n;i++)
	    {
	        cs=max(a[i],cs+a[i]);
	       ms=max(cs,ms);
	}
return ms;

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: Grepper

Tags: algorithm c++ sum

Link to this answer
Share Copy Link

Contributed on Oct 23 2020

Crazy Copperhead

0 Answers Avg Quality 2/10

Closely Related Answers

kadane's algorithm for negative numbers

Comment

public class Kadanes_All_Negative {

    public static void kadane_negative(int[] Array) {
        int Max_Sum = Integer.MIN_VALUE;
        int Current_Sum = 0;

        for (int i = 0; i < Array.length; i++) {
            if (Current_Sum < 0) {
                Current_Sum = Array[i];
            } else {
                Current_Sum += Array[i];
            }

            Max_Sum = Math.max(Max_Sum, Current_Sum);
        }

        System.out.println(Max_Sum);

    }

    public static void main(String[] args) {
        int[] arr = {-2, -1, -5, -4, -2};

        kadane_negative(arr);
    }
}

Popularity 6/10 Helpfulness 2/10 Language java

Source: Grepper

Tags: algorithm java

Link to this answer
Share Copy Link

Contributed on Feb 03 2023

Poor Tony Stark

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

kadane algorithm with negative numbers included as sum

Contents

More Related Answers

kadane algorithm with negative numbers included as sum

Closely Related Answers

kadane's algorithm for negative numbers

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.