搜索引擎是如何最大化关键字广告收益的

摘要

通过什么样的规则来安排哪个广告给哪个关键字，才能最大化当天的收益呢？此问题可以抽象成“On-line带权二部图最大匹配问题”。