2022年2月9日
贪心算法解决集合覆盖问题
摘要： 贪心算法的核心就是：在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区 都可以接收到信号。 思路: 1)遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电 阅读全文
posted @ 2022-02-09 13:12 被动 阅读(92) 评论(0) 推荐(0)