bbbbobbb的博客

我们总会面临这样的问题，需要给一组用户分配一些稀缺资源，站在资源分配者的角度，他们具有等价的权利获取资源，但实际上，一些用户可能获取较少的资源就能够满足需要，这样看来，他们对资源的获取又不是完全等价的，似乎不适合去平分资源，因此就有了最大最小公平算法。最大最小公平算法定义如下（不带权）：1、资源按照需求递增的顺序进行分配；2、不存在用户获得的资源超过自身的需求；3、对于未满足的用户，等价分享剩余资源；算法实现逻辑（不带权）：首先假定用户集合有n个用户，1到n，他们对资源的需求已经排序完毕，满足s