Bonjour,

voila maintenant quelques jours que je bloque sur mon probleme.

J'ai un nombre A, et un tableau de nombre.

Je cherche a atteindre le nombre A en additionnant tout ou une partie des nombres du tableau. Le probleme est que je peux avoir des nombres négatifs, du coup l'algo glouton ne va pas.

Pour exemple , je cherche a atteidre 20, mon tableau contient [4,5,-9,200,-14,12,8, 20, 5 ]

ON peut donc atteindre 20 en faisant : 4 + 5 -14 + 12 + 8 +5 , ou on allant directement a 20 , ou en faisant 12 + 8 ...

La premiere solution trouvé sera la bonne.

Une idée d'algo ?

merci