求算法，请问这个问题如何解决？

BraveRu 2014-10-30 10:22:49

是关于一个工作量的分配问题，

我有不同的工作量，可以用数字表示，举例：
有十种不同的工作，工作量分别是 18 ，80， 300，135，5，243，23，52，284，172。

然后我有5个人，要如何把上述工作量尽量评论分配到五个人，尽量让总数差不多？

不能把所有工作量加总再除以5，因为每个工作量所代表的工作都不同，只能一分就整个工作量分过去……

我想了好久，想不出怎么编出来，望大家指教

...全文

280 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

_nathanwu 2014-11-13

打赏
举报

跟楼上一样的想法，排序，然后每个人从最头和最尾各拿一份

Naccery 2014-11-13

打赏
举报

看着学习下

雨筱逸悠 2014-11-11

打赏
举报

好吧，我发现还要做修改，是剩下五份，每次分的时候都先排序，然后再将剩下最大的加到最少的那个人身上，以上也都是我胡掐

雨筱逸悠 2014-11-11

打赏
举报

总共就十份，那先排序从大到小，每个人先拿一份大的，剩下五份，然后开始拿最大的拿最小依次类推，开始拿最小的拿最大。

沐辰 2014-10-30

打赏
举报

可不可以这样。 1.先把十份工作量加起来除以5，求出人均工作量。 2.人工定义一个可接受的工作量落差，例如10 3.（(最大的工作量 + 最小的工作量) - 人均工作量）的绝对值 < 10 ........10是工作落差量 4. 如果上公式不成立，（(最大的工作量 + 第二小的工作量) - 人均工作量）的绝对值 < 10 5.如此类推以上纯属个人瞎想，不行莫怪。