贪心算法小结

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

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

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

 

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

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

 

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

 

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

    1.   先进行排序,然后直接进行区间贪心, 
posted @   lucky_light  阅读(336)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
阅读排行:
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示