标签题目
贪心算法相关面试题
贪心算法和动态规划分别是什么？
这题考察候选人能否区分局部选择和状态枚举，关键是证明贪心安全性，并能写出 DP 的状态、转移、边界和遍历顺序。
Dijkstra 算法和 Prim 算法有什么区别？
Dijkstra 求单源最短路径，Prim 求最小生成树；两者都可用贪心和优先队列，但目标、状态含义和边权约束不同。
知识点标签
贪心算法面试题解析
贪心算法相关面试题解析，按真实面经题目沉淀核心机制、易错点和面试官追问。
2 道题 2 个岗位 2 个公司
知识点标签
贪心算法相关面试题解析，按真实面经题目沉淀核心机制、易错点和面试官追问。
标签题目
这题考察候选人能否区分局部选择和状态枚举，关键是证明贪心安全性，并能写出 DP 的状态、转移、边界和遍历顺序。
Dijkstra 求单源最短路径，Prim 求最小生成树；两者都可用贪心和优先队列，但目标、状态含义和边权约束不同。