展示广告分配问题（Display Ads Allocation）

很多的网络服务商都有很多页面来展示不同的广告。当一个访问者访问网站的某个页面的时候，网页会给出一个广告展示，这个展示称为“impression”。通常情况下，广告主会提前通过合同和媒体方签订合同，将某些广告的展示购买下来，展示自己的广告。那么，媒体方就需要在指定时间内，展示出足够的合约中的广告。

当一个用户