Recherche algo

[Cliffe]

Bonjour,

Je cherche un algo qui n'utilise pas de tri pour mon problème.

Problème : Soit 'n' clients et 'p' périodes. Chaque client à un profit pour une période donnée. On note p_i^t le profit du ième client de la t-ième période.

Construire 'p' listes de taille n/p contenant les p_i^t, et tel que la somme est maximale (il s'agit d'affecter chaque client à une période pour maximiser sont profit).

Merci.

[mrif]

Ton énoncé n'est pas clair.
n/p ? n/p n'est pas nécessairement un entier.
somme maximale? il s'agit de quelle somme?

[fatal_error]

doublon ici...
http://www.developpez.net/forums/d1350861/mathematiques/cherche-algo-w/#post7328131

[Cliffe]

Je cherche à affecter chaque client à une période de manière à maximiser leur profit. De plus il doit y avoir (à peu près) autant de client pour chacune d'entre elle.