集合覆盖问题与贪婪算法

贪婪算法的思想：每步都选择局部最优解，最终得到的就是全局最优解。 近似算法：在获得精确解需要的时间太长是，可使用近似算法。 判断近似算法的标准： 速度又多快； 得到的近似解与最优解的接近程度； ...