算法基础

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

贪心算法

浏览 85 扫码 分享 2023-11-23 22:44:30
  • 区间问题
    • 1、区间选点
    • 2、区间分组(优先队列存储)">image.png 2、区间分组(优先队列存储)
    • 3、覆盖区间
  • Huffman树
  • 排序不等式
    • 排队打水
  • 绝对值不等式
    • 仓库选址

    区间问题

    1、区间选点

    image.png 2、区间分组(优先队列存储)

    image.png

    3、覆盖区间

    image.png

    Huffman树

    优先队列 每次取最小值进行计算。

    排序不等式

    排队打水

    最小排序

    绝对值不等式

    仓库选址

    中间值
    image.png

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 算法基础
      • 排序
      • 高精度运算
      • 前缀和差分
      • 双指针、位运算、离散化、区间合并
    • 数据结构
      • 链表、栈与队列、KMP
      • Trie、并查集、堆、hash
    • 搜索与图论
      • DFS、BFS、树与图的遍历:拓扑排序
      • 最短路
      • 最小生成树、二分图
    • 数学知识
      • 数论
    • 动态规划
      • 背包、DP
    • 贪心
      • 贪心算法
    • 时空复杂度
      • 时空复杂度分析
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注