Algorithmus der die Optimale Zusammenstellung von Dateien errechnet...

[Nuno_Gomez]

Hallo

ich hoffe jemand in diesem Forum kann mir einen kleinen Tip geben !

Also ich habe folgendes Problem ich brauche einen Algorithmus der mir die optimale Kombination von Dateien( von der Grösse aus betrachtet) in einem fest vorgegeben Medium anordnet.

Ein Bsp:

ich habe 5 Dateien:
1. 500 MB
2. 180 MB
3. 130 MB
4. 70 MB
5. 30 MB

Vorgegebene Größe : 700 MB

optimale Kombination:

1. Datei + 3. Datei + 4. Datei

Welchjer Algorithmus is dafür am besten geeigent ???

Danke für dioe Hilfe.

MfG

Nuno

[Christoph]

Keine Crosspostings!
http://www.c-plusplus.net/forum/viewtopic.php?p=377221