2022年7月22日
贪心算法解决集合覆盖问题
摘要： 贪心算法解决电台覆盖问题 假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 ？ | 广播台 | 覆盖区域 | | : : | : : | | K1 | 北京, 天津, 上海 | | K2 | 广州, 北京, 深圳 | | K3 | 阅读全文
posted @ 2022-07-22 12:51 ekertree 阅读(109) 评论(0) 推荐(0)