On présente un nouvel algorithme pour le problème des sommes partielles (subset-sum problem) dans le cas dense. Il est basé sur une caractérisation de la famille des sommes partielles obtenue par des méthodes analytiques de la théorie additive des nombres. L'algorithme fonctionne pour un grand nombre de sommants $(m)$ avec des valeurs qui sont majorées. La borne $(\ell )$ dépend modérément de $m$. Le temps requis par ce nouvel algorithme est en $O(m^{7/4}/\log ^{3/4} m)$, ce qui est plus rapide que les précédents algorithmes connus, le meilleur d'entre eux prenant un temps en $O(m^2/\log ^2 m)$.