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