面试算法常见的贪心算法，一文说透

慕枫技术笔记
优质创作者: Java技术领域
领域专家: 后端开发技术领域
2022-05-16 20:16:01
...全文
277 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
重学数据结构与算法系列：一文讲透贪心算法
本文通过实例介绍了贪心算法的概念和应用，以找零钱问题阐述了贪心算法的步骤，指出其寻找局部最优解的特点，并通过代码展示了如何实现找零钱的贪心算法，同时也分析了算法的局限性，即可能陷入局部最优无法找到全局最优解。
贪心算法总结篇
本文是贪心算法总结篇，作者按难易程度及题目类型对贪心题目归类。提到贪心无框架套路，刷题顺序要求不高，难度呈阶梯上升。介绍了贪心理论基础，列举了简单、中等、难题及股票、区间等不同类型题目，还强调周总结的重要性，指出贪心是重要算法思维。
前端面试专栏-算法篇：20. 贪心算法与动态规划入门
本文聚焦前端面试，介绍贪心算法与动态规划。贪心算法每步选局部最优，但不一定能得全局最优，适用于满足特定性质的问题；动态规划分解问题、存储子问题解，避免重复计算，适合有最优子结构和重叠子问题的情况。还通过找零、斐波那契数列、背包问题等案例进行说明。
数据结构与算法 - 面试考点：贪心算法的场景识别
本文系统讲解贪心算法在面试中的适用场景，提出四大识别特征：不可逆决策、单调累加目标、前缀最优结构、明确排序依据。结合经典题型如活动选择、分数背包、移掉K位数字等，分析贪心策略的有效性，并对比动态规划与贪心的区别，指出常见反例如0-1背包和非标准找零问题，帮助建立正确的贪心直觉。
【搞定算法】常见算法题分类总览
本文对常见算法题进行分类总结，涵盖基础数据结构和实战应用。介绍刷题顺序，包括掌握基本数据结构与算法知识、刷《剑指Offer》《LeetCode》等。还给出各类型算法题示例，如数组、字符串、树等相关题目，强调算法对求职的重要性。
EdgeX中文社区

23,642

社区成员

525

社区内容

发帖
与我相关
我的任务
社区描述
EdgeX Foundry 是一个由Linux基金会主持，供应商中立的边缘计算开源项目，旨在为物联网边缘计算提供开放、可扩展的平台。
人工智能edge边缘计算 企业社区 上海·浦东新区
社区管理员
  • EdgeX中文社区
  • 亿琪软件
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
EdgeX Foundry 微信官方公众号 （EdgeXFoundryCN） 【优质内容，全站网罗】 持续聚集沉淀来自社区的 EdgeX Foundry 专业内容和资源，点击首页右侧“关注社区”，参与到社区里来吧！ 【进阶学习，技术交流】 欢迎在社区的“问答”频道发帖提问，优质回答者将有机会登上社区光荣榜，获得 CSDN 积分，EdgeX 社区头衔等奖励！ 【投稿贡献，成为大牛】 我们诚挚邀请你成为社区贡献者，发布优质的自产内容或翻译内容，优质投稿者将有机会登上社区光荣榜，获得 CSDN 积分，EdgeX 社区头衔等奖励！

试试用AI创作助手写篇文章吧

+ 用AI写文章