【问题标题】:find a subset of numbers that most closely match a sum找到与总和最接近的数字子集
【发布时间】:2010-09-19 00:52:55
【问题描述】:

我正在寻找一种技术或算法,它可以为我提供来自给定集合的整数子集,当它们相加时,最接近给定的目标数字。

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

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

【问题讨论】:

    标签: linux set subset


    【解决方案1】:

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

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2021-06-19
      • 1970-01-01
      • 2013-11-03
      • 2021-08-09
      • 2016-02-26
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多