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

Question

我正在寻找一种技术或算法，该技术将为我提供一个从给定集合的整数子集，当总结时，最与给定的目标编号匹配。

我有一个音乐视频，我想要248帧的视频。我有一组各种长度的剪辑，都小于248。我希望将其长度求和的那些最接近248的子集。

Linux命令行上有什么我可以用来这样做的吗？

Answer 1

是的 垃圾箱包装问题 奇怪的是，我想不出标准的实现。