找到与总和最匹配的数字子集

Question

我正在寻找一种技术或算法，它会给我一个给定集合的整数子集，当求和时，它与给定的目标数量最匹配。

我有一个音乐视频，我想要248帧的视频。我有一组各种长度的剪辑，都小于248.我想要一个最接近248的子集，当它们的长度相加时。

linux命令行上有什么东西我可以用来做这件事吗？

Answer 1

Ye Olde Bin Packing Problem奇怪的是我无法想到标准的实施。