Discussion :

[ammouna24]

Bonjour,
J'ai une matrice binaire et j'ai besoin de trouver les partitions de 1 (en rouge).

Exp : M = [ 0 1 1 1 1 1 
            1 0 1 1 1 1
            0 0 1 1 1 1]

Des solutions ??

Merci

[pseudocode]

Il s'agit d'une variation "Maximum subarray problem", en deux dimensions. Une petite recherche sur Internet devrait te donner différents algorithmes possibles pour ce problème.

Il reste a adapter ces algorithmes pour ton problème particulier. Le plus efficace étant surement la programmation dynamique.