partition problem (optimization version)的加强版？
肯定是NP-hard
近似解应该有办法。
【 在 coronasky (EE不舍) 的大作中提到: 】
: 标 题: 问一个算法问题
: 发信站: 水木社区 (Fri Mar 27 03:53:01 2020), 站内
:
: 有m个服务器，另外有n个任务，每个任务的时长是p[i]，n >> m
: 想要把所有任务调度到m个服务器上同时运行，求总运行时间的最小值？
: 有近似解就行
: 感觉是minmax问题，又有点像背包问题
:
: --
:
: ※ 来源:·水木社区 newsmth.net·[FROM: 199.43.4.*]
--
FROM 76.126.252.*