Sous-matrices : somme maximale et somme nulle
Sous-matrice de somme maximale
Énoncé. On représente la « taille » d’une matrice par la somme de tous ses éléments. Étant donné une matrice carrée N × N, trouver la plus grande sous-matrice non vide (au moins 1 × 1) au sens de cette somme.
Par exemple, dans la matrice 4 × 4 suivante :
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
La sous-mat ...
Publié le 15 août à 17h11