linux - 找到最接近总和的数字子集

Question

我正在寻找一种技术或算法，它会给我一个给定集合中的整数子集，当它们相加时，最接近给定的目标数。

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

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

Answer 1

Ye Olde Bin Packing Problem，奇怪的是我想不出一个标准的实现。