摘要: ##基本介绍 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。 ##案例 假设存在如下表的需要付费的广播台,以及广播台信号可以覆盖的 阅读全文
posted @ 2021-10-17 15:42 翻蹄亮掌一皮鞋 阅读(87) 评论(0) 推荐(0)