2015年11月22日星期日

Balance 算法

详见《mining of massive data sets》 8.4.4
对贪心算法的改进,其竞争率为3/4。

将查询分配给出价最高且剩余预算最多的广告商。如果多个广告商的剩余预算相等,则随意选择一个。



没有评论:

发表评论