Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[ADD] Kadanes Algorithm #75

Closed
Vikash-8090-Yadav opened this issue Feb 28, 2022 · 1 comment
Closed

[ADD] Kadanes Algorithm #75

Vikash-8090-Yadav opened this issue Feb 28, 2022 · 1 comment

Comments

@Vikash-8090-Yadav
Copy link

Hii there , Greeting's of the day
Kadane's algo is one of the most important problem we face and came across in the dynamic problem as well as in the greedy algorithm , ,,,
.

The flow of the repository is : LearnCpp/D-DynamicProgramming/
Plss consider this algo as assign this to me ..

GSSOC'22

Thank's and regard's 🤞

@tingtong713145
Copy link

hello there , Kadane's algorithm work like a 1-d problem in dynamic programming for finding maximum subarray sum in an array where the general approach is to set two variables current sum and max sum and we neglect the element contributing to negative sum by setting the current sum to zero when it is less than zero. It is a very useful and important topic of dynamic programming. @Lakhankumawat Please assign me this issue. Priya Nandi GSSOC'22 participant Thanks and regards.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants