URGENT : Algorithme de répartition de sommes

Dans un projet de logiciel de gestion, pour le rapprochement d'écritures comptable, écriture d'un script php permettant de ventiler un ensemble de montants dans les sommes qu'ils composent.
Exemple, les ventes au guichet génèrent des transactions au fil de l'eau : 1€, 2,5€, 5€, 1€, 3€, etc. Le relevé bancaire consolident ses transactions en 1 ou plusieurs fois par jour :
150€, 230€...
Le but du script est alors de retrouver quels sont les transactions qui composent chacune des lignes du relevé bancaire, de telle sorte que toutes les lignes soient remplies au maximum.

Environnement : php
Intégration du script faite par nos soins.