题单专辑
贪心算法通过每一步选择局部最优解来构建全局最优解。贪心面试题的考察重点包括活动选择问题、区间覆盖问题、最小生成树算法(如 Prim 和 Kruskal)、贪心与动态规划的区别、贪心的正确性证明、以及贪心算法在调度和排序问题中的应用。
共 13 题 · 可按难度、VIP、练习类型筛选
来源 · 算法和数据结构面试题