technojam/Ultimate_Algorithms_Repository

Kadane's Algorithm

開放

#305 建立於 2020年10月14日

 (0 則留言) (0 個反應) (0 位負責人)C++ (165 個分叉)auto 404
hacktoberfest

倉庫指標

星標
 (87 顆星)
PR 合併指標
 (PR 指標待抓取)

描述

Title or Name of the Algorithm :- Kadane’s Algorithm

Describe the algorithm It is an algorith used to calculate Largest Sum in Contiguous Subarray. Simple idea of the Kadane’s algorithm is to look for all positive contiguous segments of the array , And keep track of maximum sum contiguous segment among all positive segments. Algorithmic Paradigm: Dynamic Programming

貢獻者指南