这章里面的“抽肥补瘦”或者说“劫富济贫”算法过程如下:
最开始负责人提出的分配方式像这样的列表:
[2,3,5,45,45]
我们要确保每个人至少有5k奖金,那么就把5看成基准,看每一项跟它差多少。
[-3,-2,0,40,40]
然后,开始“劫富济贫”,最穷的是-3,最富的是第一个40,从40减去一补给-3,得到:
[-2,-2,0,39,40]
然后,最穷的是第一个-2,最富的是40,40减去一补给-2,得到:
[-1,-2,0,39,39]
比奇屋 www.biqi5.com