开发者

find a subset of numbers that most closely match a sum

开发者 https://www.devze.com 2023-01-17 04:43 出处:网络
I\'m looki开发者_如何学Gong for a technique or algorithm that will give me a subset of integers from a given set that, when summed, most closely match a given target number.

I'm looki开发者_如何学Gong for a technique or algorithm that will give me a subset of integers from a given set that, when summed, most closely match a given target number.

I have a music video and I want video for 248 frames. I have a set of clips of various lengths, all less than 248. I would like a subset of those that are closest to 248 when their lengths are summed.

Is there something on the linux command line that I can use to do this?


Ye Olde Bin Packing Problem and oddly I can't think of a standard implementation.

0

精彩评论

暂无评论...
验证码 换一张
取 消