【发布时间】:2010-09-19 00:52:55
【问题描述】:
我正在寻找一种技术或算法,它可以为我提供来自给定集合的整数子集,当它们相加时,最接近给定的目标数字。
我有一个音乐视频,我想要 248 帧的视频。我有一组不同长度的剪辑,都小于 248。我想要一个子集,当它们的长度相加时最接近 248。
linux 命令行上有什么东西可以用来做这个吗?
【问题讨论】:
我正在寻找一种技术或算法,它可以为我提供来自给定集合的整数子集,当它们相加时,最接近给定的目标数字。
我有一个音乐视频,我想要 248 帧的视频。我有一组不同长度的剪辑,都小于 248。我想要一个子集,当它们的长度相加时最接近 248。
linux 命令行上有什么东西可以用来做这个吗?
【问题讨论】:
Ye Olde Bin Packing Problem,奇怪的是我想不出标准实现。
【讨论】: