algorithme de remplissage

Salut tout le monde .

Je galère depuis des jours en essayant de faire un petit algorithme de réservation qui donne des propositions de reservation selon les types d'hébergement existant; ok je m'explique.

La problématique qui se pose est la suivante :
Lors de la réservation d’un hôtel, selon le nombre de participants, le moteur de réservation doit proposer à l’internaute toutes les répartitions possibles.

Exemple : un hôtel contient 2 types de logement
Type logement 1 : chambre single : maximum 1 personne
Type logement 1 : chambre double : maximum 2 personnes

L’internaute réserve pour 3 personnes :

Le moteur de réservation doit lui indiquer les répartitions suivantes :
Proposition 1 : 1 double + 1 single
Proposition 2 : 3 single

Alors pour un hôtel contenant (n) types de logement (type 1, type 2, …type n) caractérisés par les capacités (C1, C2,…..Cn)

L’internaute demande une réservation dans cet hôtel pour X personnes.

j'ai essai les algo recursives, aussi un pru de proba mais toujours rien

Si vous avez des idée, j'en serai reconnaissant

Merci d'avance .