What are some practical problems which require the use of Kadane's algorithm?
See the Wikipedia article on the maximum subarray problem for applications to genomic sequence analysis, computer vision, and data mining.