贪心算法小结

  贪心算法,更确切的说是一种解决题目的思想,简单来说是对于问题的特殊解,它可以通过某种特殊的规则,不断地选取最优的策略。

  比如说,最简单的贪心问题:

    使用最少的硬币数量来解决付账的问题(恰好完成数额, 不需要找零)

 

    区间的调度问题(给你多个区间, 可能会有交叉现象, 你需要找所给你的实现当中找出不交叉的区间数量最大值)

    1.   头排序,但是你发现不能找到最优的解。 
    2.   尾排序,判断先可以结束的是不是头位置不与之前的区间尾部位置有交叉即可以

 

    FENCE REPAIR 最小生成树,霍夫曼树,

 

    灯塔问题(一个点管理一个区间的问题)

    1.   先进行排序,然后直接进行区间贪心, 
posted @   lucky_light  阅读(335)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· Tinyfox 发生重大改版
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· 小米CR6606,CR6608,CR6609 启用SSH和刷入OpenWRT 23.05.5
· 近期最值得关注的AI技术报告与Agent综述!
点击右上角即可分享
微信分享提示