日期:2014-05-17  浏览次数:20789 次

数量分配问题,请高手给个算法,谢谢


如上图,有24个点,合计数量为7097个,现需按9个人按站点分配任务,每个人平均下来的数量为788个,
但是由于是按站点分配,所以不可能每个人都是788个,只能按照站点分配最靠近788的数量(大于788或小于788都可以),请问有什么算法,可以按照最靠近788个的数量进行分配?

------解决方案--------------------
贪心递归

每次先计算平均数,然后找出最接近平均数的9个站分配下去(正序排列)
然后移除这个9个站,再次计算平均数,在次按最接近平均数的9个站分配(倒序排列)

重复之,直到分配完毕