Stratégie / algorithme pour diviser le pot en jetons

Question

Je veux diviser le pot de poker en jetons.

Exemple:

Pot = 17,500 $.

J'ai les piles sans fin. J'ai les types de puces suivants: chipstypes = [1 $, 5 $, 10 $, 25 $, 100 $, 500 $, 1 000 $, 5 000 $, 10 000 $, etc.]. L'index commence à partir de 0.

Je veux obtenir un tableau qui dit quelles jetons je dois prendre pour diviser le pot et dans quel ordre pour avoir un nombre minimum de dénominations et de puces après la conversion du pot-à puce. Par exemple, le résultat = [7, 5] signifie que je dois prendre 3 * 5 000 $ + 5 * 500 $, ce qui 17,500 $.

Y a-t-il une stratégie ou un algorithme qui conviendrait à mon besoin?