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