Поиск оптимальной комбинации размера файла

Это проблема, для которой, я думаю, уже есть алгоритм - но я не знаю подходящих слов для использования с Google, кажется:).

Проблема: я хотел бы сделать небольшую программу, с помощью которой я бы выбрал каталог, содержащий любые файлы (но для моих целей медиа-файлы, аудио и видео). После этого я хотел бы ввести в МБ максимальный общий размер файла, который не должен превышаться. В этот момент вы нажмете кнопку «Рассчитать наилучшее соответствие».

Эта кнопка должна сравнить все файлы в каталоге и предоставить в результате список файлов, которые при объединении максимально приближаются к максимальному общему размеру файла. не выходя за пределы.

Таким образом, вы могли бы выяснить, какие файлы объединять при записи CD или DVD, чтобы вы могли использовать как можно больше диска.

Я попытался придумать алгоритм для этого я сам, но не смог: (.

Кто-нибудь знает какой-нибудь хороший алгоритм для этого?

Заранее спасибо :))

8
задан skaffman 2 September 2010 в 11:37
поделиться