|
|
|
Joseph B. Kadane
The maximum sum subarray problem is to find a contiguous subarray with the largest sum. The history of algorithms to address this problem is recounted, culminating in what is known as Kadane?s algorithm. However, that algorithm is not the algorithm Kadan...
ver más
|
|
|