找到最接近匹配的数字的子集

Question

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

我有一个音乐视频，我想要248帧的视频。我有一组不同长度的剪辑，全部少于248个。我希望当它们的长度相加时，那些最接近248的子集。

在linux命令行上有什么东西可以用来做到这一点？

Answer 1

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