我有一套 独立任务和相同固定长度的时隙 ,任意长度的每个任务 .
我将如何在最小化 的同时跨时间段分配任务?
最佳答案
您正在研究 NP 完全的装箱问题。然而,存在良好的近似多项式解。
关于algorithm - 我如何将一组任务最佳地打包到最少数量的时间段中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29773453/
标签 algorithm
我有一套 独立任务和相同固定长度的时隙 ,任意长度的每个任务 .
我将如何在最小化 的同时跨时间段分配任务?
最佳答案
您正在研究 NP 完全的装箱问题。然而,存在良好的近似多项式解。
关于algorithm - 我如何将一组任务最佳地打包到最少数量的时间段中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29773453/