将n个数分成m个集合,使所有集合元素之和的最大值最小

任务调度问题,属于NP-hard。目前贪心算法可以达到最优解的4/3(我自己查过的最优估计,不知道对不对).
【将n个数分成m个集合,使所有集合元素之和的最大值最小】 wiki link Job shop scheduling

■网友
这个排序的做法当然不正确,此类问题求最优没有有效的解法(m很小并且数据范围也很小,也许可以转为Dp)。求近似的方法就很多了,比如你这个排序的方法,可以证明同最优解的差距不会超过1倍。
■网友
5,5,4,3,3n=5 m=2


    推荐阅读