Strategia/algoritmo per dividere il vaso con chips

Question

Voglio dividere il vaso da poker in patatine.

Esempio:

POT = $ 17.500.

Ho le infinite pile di patatine. Ho i seguenti tipi di chip: chipstyypes = [$ 1, $ 5, $ 10, $ 25, $ 100, $ 500, $ 1,000, $ 5.000, $ 10.000 e così via]. L'indice inizia da 0.

Voglio ottenere un array che dice quali chip che devo prendere per dividere il vaso e in quale ordine di avere un numero minimo di denominazioni e chip dopo la conversione del vaso a chips. Ad esempio risultato = [7, 5] significa che devo prendere 3 * $ 5.000 + 5 * $ 500 che $ 17,500.

C'è qualche strategia o algoritmo che si adatterebbe al mio bisogno?