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