Trouver les constituants d'un total

Salut à tous,

Vous pourriez me renseigner,

Je cherche un algorithme qui me permettrait de trouver les constituants d'un total.

Exemple: j'ai une centaine de factures (47 Euros, 35 Euros, 28 Euros, 510 Euros ...etc) et la somme de trois d'entres elles fait 1000 euros.

Comment identifier ces trois factures parmi les cents.

Je ne sais pas si c'est simple ou pas,

Pouvez vous aider svp ?

salut

regarde l’algorithme du monnayeur je pense que c'est ce que tu cherche

Je pense plutôt que c'est le "problème du sac à dos"

Problème insoluble de façon rapide, dans ce cas.