近似算法

近似算法思维导图

近似算法及其近似比

多机调度问题

货郎问题

最邻近法

最小生成树法

最小权匹配法

背包问题

一个简单的贪心算法

多项式时间近似方案

伪多项式时间算法与完全多项式时间近似方案