Bonjour,

Voici mon problème :

Imaginons qu'on ait un nombre x et un ensemble y de nombres.
Je cherche à obtenir toutes les décompositions possibles du nombre x enn additionnant les éléments de y.

Ma première idée a été d'utiliser un algo de type brute force sur l'ensemble y en calculant toutes les sommes possibles avec ses éléments et de sélectionner les calculs permettant d'obtenir x.

Cela fonctionne mais n'est pas forcément la meilleure solution.

J'aimerais donc avoir vos idées sur une meilleure approche afin de décomposer mon nombre x.

Merci d'avance de votre aide.