Найдите подмножество номеров, которые наиболее близко соответствуют сумме

Question

Я ищу технику или алгоритм, который даст мне подмножество целых чисел из данного набора, который, когда суммируется, наиболее близко соответствует данному целевому номеру.

У меня есть музыкальное видео, и я хочу видео для 248 кадров. У меня есть набор зажимов различной длины, всего менее 248. Я хотел бы, чтобы подмножество тех, которые наиболее близки к 248, когда их длина суммируются.

Есть ли что-то в командной строке Linux, которую я могу использовать для этого?

Answer 1

Ye olde. Проблема уплотнения бен И странно я не могу думать о стандартной реализации.