贪心算法 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

贪心算法

2025-12-12
最小硬币找零问题使用贪心算法解决最小硬币找零问题的核心步骤：从最大面额硬币开始遍历对每个面额，尽可能多地使用：计算当前面额最多可用数量 = 剩余金额 / 面额值更新剩余金额 = 剩余金额 % 面额值累加硬币数量当剩余金额为0时结束时间复杂度：O(n)，其中n是硬币种类数。
- 2025年-12月-12日
- 4 阅读
- 0 评论
贪心算法
2025-12-11
会议室安排问题解决会议室安排问题的核心贪心策略：将会议按结束时间升序排序初始化计数器为1，记录当前会议结束时间遍历后续会议：若会议开始时间 ≥ 当前结束时间则选择该会议并更新结束时间时间复杂度：O(n log n)，空间复杂度：O(1)
- 2025年-12月-11日
- 3 阅读
- 0 评论
贪心算法

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记