Bonjour,

Je dois résoudre un probleme d'algorithmique mais je bloque vraiment.

Le probleme est le suivant :
Nous avons une matrice NxM contenant des entiers positifs / négatifs et nous devons trouver le sous tableau de somme maximum dans cette matrice.

Par exemple si nous avons :
5 -1 2
1 2 -3
1 2 3

Le sous tableau est :
5 -1
1 2
1 2

J'ai fait une méthode auxiliaire pour m'aider qui me calcule le sous tableau maximum d'une ligne ou d'une colonne mais je ne vois vraiment pas comme utiliser mes résultats pour trouver ce sous tableau.

Très important, je ne peux pas dépasser O(nm) comme complexité...
Si qqun a une piste, une heuristique, n'importe quoi je lui serais très reconnaissant...