多谢！搜了一下，贪心应该就可以得到近似解了
【 在 here080 (hero080) 的大作中提到: 】
: partition problem (optimization version)的加强版？
: 肯定是NP-hard
: 近似解应该有办法。
: ...................
--
FROM 199.43.4.*

dp的复杂度太高了，因为m很大
已经用贪心解决了，因为数据分布比较好，所以效果很好，最大和最小的差不到1%
【 在 galaxy123 (galaxy123) 的大作中提到: 】
: 类似问题：  https://blog.csdn.net/Swartz2015/article/details/65939318
: 不过他是分2堆，你是分m堆。你要是用动态规划算出最优解，我估计时间复杂度大约是O(m的m次方* n个任务的总时间)
: - 来自「最水木 for iPhone 11 Pro Max」
: ...................
--
FROM 199.43.4.*