【算法学习】基于“平均”的随机分配算法(贪婪,回溯),以按平均工作量随机分配单位为例
一、背景介绍 在工作中,遇到一个需求:将 N 个单位随机分配给 n 个人,其中每个单位有对应的工作量,分配时要尽量按工作量平均分给 n 个人,且人员的所属单位不能包括在被分配的单位中(N >= n)。例如:有三个部门分给两个人([A]属于部门2和[B]属于部门3),部门1的工作量是999,部门2是2,部门3是4,这样分配结果为 A分配部门3或部门1和部门3,B分配部门1和部门2或部门2。...
原创
2018-11-10 13:07:32 ·
8529 阅读 ·
0 评论