algorithm - 我如何将一组任务最佳地打包到最少数量的时间段中?

标签 algorithm

我有一套 n独立任务和m相同固定长度的时隙f ,任意长度的每个任务<=f .

我将如何在最小化 m 的同时跨时间段分配任务?

最佳答案

您正在研究 NP 完全的装箱问题。然而,存在良好的近似多项式解。

请引用此链接:http://en.wikipedia.org/wiki/Bin_packing_problem

关于algorithm - 我如何将一组任务最佳地打包到最少数量的时间段中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29773453/

相关文章:

algorithm - 创建哈希函数以将 6 个数字映射到一个短字符串

algorithm - 计算机科学理论 : Image Similarity

礼品卡代码算法

c - 理解 strlen 实现中的代码

c++ - 如何有效地收集给定数组中的重复元素?

python - 具有可变 bin 成本和大小的 bin packing Python 查询

algorithm - 如何搜索给定 x 的 10^n ≡ 1 mod(9x) 的最小 n

java - 以智能方式减少文本长度以适合单元格宽度

algorithm - 是否有可能出现一个懒散的,广度优先的单峰玫瑰树?

javascript - 有没有一种方法可以递归地删除值为 NULL 或 UNDEFINED 或对象为空的深层属性?