This document is very useful to know different algorithms for max subarray problem. Document Here
Efficient algorithms for the maximum subarray problem
lun, 17/10/2011 - 12:52
Efficient algorithms for the maximum subarray problem
Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels Intel.
- Identifiez-vous pour poster des commentaires
ven, 04/05/2012 - 12:09
- Identifiez-vous pour poster des commentaires
ven, 04/05/2012 - 12:14
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.
- Identifiez-vous pour poster des commentaires
ven, 04/05/2012 - 12:23
You might want to take a look at the date of the original post :-)
- Identifiez-vous pour poster des commentaires
sam, 05/05/2012 - 00:44
This post is from the last contest.
How do you find it helpfull