贪心算法 应用场景-集合覆盖问题 假设在下面需要付费的广播台,以及广播台新型号可以覆盖的地区,如何选择最少的广播台,让所有地区都可以接收到信号 广播台 覆盖地区 k1 北京.上海.天津 k2 广州.北京.深圳 k3 成都.上海.杭州 k4 上海.天津 k5 杭州.大连 贪心算法介绍 贪心算法指在对问题进行求解时,在每一步选择中都选择最好或者最优的选择,从而得到结果最好或最优 局部最优-->结果最优 贪心算法所得的结果不一定是最优的结果,但是都近似于最优解 集合覆盖思路分析 遍历所有的广播电台,找…
