Il y a pas mal de temps, un long topic de ce forum avait concerné la realisation d'un programme minimisant le N nombre de CDs servant a graver un ensemble de fichiers {f} de taille variable (mais inferieurs a la taille max gravable).
 
Certaines heuristiques avaient ete proposées, mais pas de programme optimal.
Je sais maintenant pourquoi: dans le cas general, c'est un problème NP-difficile.
(dans le cas ou chaque fichier a une taille minimale strictement superieure a 1/3 de la taille d'ubn CD, cela devient un pb polynomial).
[reference: C. Prins, algorithmes de graphes, p.232]
 
A+,
A+,