OnlineAlgorithms
与Offline算法的对比
BipartiteMatching
例子
问题描述
一般用于Online场合
贪心算法
描述
算法表现
WorstCases
PerformanceBasedAd
WebAd历史
Web上面的广告发展历史:
1. banner(COM, cost per thousand)
2. PerformBased(引入了竞价机制,按照click收费,根据广告商的竞价搜索引擎安排广告最大利润,但是只考虑到了竞价没有考虑到click through rate。)
3. google(既考虑了不同广告商的竞价,也可考虑click though rate,这样最大化利润)
AdWordsProblems
问题概述
一些问题
- CTR
- limited budgets