Maximum subarray problem
= Maximum subarray problem
= Maximum subarray
{synonym}
Given a finite sequence of <real numbers>, find a nonempty contiguous block with maximum sum. Its restriction to contiguous blocks distinguishes it from choosing an arbitrary <subset>. The problem admits a linear-time solution using <Kadane's algorithm>.