L'Atelier Monstre

Calcul de sous-tableaux à somme fixe Pour identifier rapidement les sous-sequences contiguës dont la somme équivaut à une valeur cible, la technique des sommes préfixées couplée à une table de dispersion s'avère optimale. En définissant P[j] comme la somme des éléments jusqu'à l'indice j, la somme d'un sous-tableau allant de i à j-1 s'exprime p ...