Efficient algorithms for the maximum subarray problem

Efficient algorithms for the maximum subarray problem

Portrait de nagwa.ibrahim

This document is very useful to know different algorithms for max subarray problem. Document Here

5 posts / 0 nouveau(x)
Dernière contribution
Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels Intel.
Portrait de yvanko
Portrait de yvanko

Thank you for the document, I found it useful but the name a little bit
confused me as I thought it helps to find the longest subarray of a
one-dimensional array. Hovewer, in this file we study entirely another
problem of finding a rectangular subarray of a real two-dimensional
array with the largest sum of elements. I assume that this problem has
no common with the problem of contest or I will be glad to hear how they
are related!

All the best, Ivan.

Portrait de andreas86

You might want to take a look at the date of the original post :-)

Portrait de maykelnawar

This post is from the last contest.

How do you find it helpfull

Connectez-vous pour laisser un commentaire.