2022年2月6日
算法笔记——贪心算法
摘要： 贪心算法就是通过局部最优达到全体最优的目的。下面用两道习题来说明贪心算法。贪心算法一般难以证明，所以在想到某个策略，又无法举出反例的情况下就可以采用贪心算法。 例题1： 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表 阅读全文
posted @ 2022-02-06 21:17 爱吃土豆的小菜狗 阅读(120) 评论(0) 推荐(0)