渡岛散人的博客
2015年11月22日星期日
Balance 算法
详见《mining of massive data sets》 8.4.4
对贪心算法的改进,其竞争率为3/4。
将查询分配给出价最高且剩余预算最多的广告商。如果多个广告商的剩余预算相等,则随意选择一个。
没有评论:
发表评论
较新的博文
较早的博文
主页
订阅:
博文评论 (Atom)
没有评论:
发表评论