qq_43445553的博客

本文提供了求夏普利值的代码，需要算法的地方只有分割子集。

第二部分就是计算贡献了，由于我们是计算老板的夏普利值，我们关注老板就可以了，老板的贡献等于他之前的排序（包括他）的钱，减去他之前的排序（不包括他）的值，这样说的话可能有点难理解，但是举例子就好了，例如有序列{打工仔，工程师，老板}，那么计算边际贡献就相当于。有没有发现，其实上面有很多重复的运算，例如我们在计算的时候，只会关注我们选定的人的前面（包括选定的人）的情况，而且前面的人（不包括选定的人）的顺序不影响边际贡献的计算，所有利用排列组合工具我们可以有下面的公式。这里的老板的夏普利值为。