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

Linux 查找与总和最匹配的数字子集,linux,set,subset,Linux,Set,Subset,我正在寻找一种技术或算法,可以从给定的集合中得到一个整数子集,当求和时,它与给定的目标数最接近 我有一个音乐视频,我想要248帧的视频。我有一套不同长度的剪辑,都小于248。我想要一个最接近248的子集,当它们的长度相加时 linux命令行上有什么东西可以用来做这件事吗?是的,奇怪的是,我想不出一个标准的实现

我正在寻找一种技术或算法,可以从给定的集合中得到一个整数子集,当求和时,它与给定的目标数最接近

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

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

是的,奇怪的是,我想不出一个标准的实现