Bonjour,

Je ne sais pas si une formule mathématique existe mais le probleme est le suivant :

J'ai une série de chiffre :
( 25 - 17 - 15 - 14 - 14 - 12 - 10 - 5 - 3 - 2 - 2 - 1)

le but est d'arriver à faire le moins de somme possible sachant que les sommes ne doit pas dépasser le nombre max de 30.

Exemple

Resutat non optimisé
1 25 + 5 = 30
2 17 + 12 + 1 = 30
3 15 + 14 = 29
4 14 + 10 + 3 + 2 = 29
5 2

Resutat optimisé
1 17 + 3 + 10 = 30
2 15 + 14 + 1 = 30
3 25 + 5 = 30
4 14 + 12 + 2 + 2 = 30


Algo ou formule math ??