贪心思想的核心概念与特点定义贪心算法局部最优解导向全局最优解的策略适用场景问题具有贪心选择性质与最优子结构典型示例活动选择问题、霍夫曼编码、最小生成树Prim/Kruskal贪心算法的设计步骤问题分解为多阶段决策过程每阶段选择当前状态下的局部最优解证明贪心选择的正确性数学归纳法或反证法边界条件的识别与分析输入极端情况空集、单一元素、完全有序/无序数据数值边界零值、负值、极大/极小值如整数溢出结构边界图论中的孤立节点、完全图字符串中的空串贪心算法的局限性失效场景需全局回溯的问题如0-1背包反例构造硬币找零问题中非规范币值系统的失败案例与动态规划的对比无后效性 vs 状态转移依赖实践中的验证方法单元测试设计覆盖常规输入与边界用例压力测试大规模数据下的性能与正确性验证反例验证尝试构造使贪心策略失效的数据经典案例的边界分析区间调度问题重叠区间的不同分布模式Dijkstra算法负权边的处理与距离初始化任务调度处理任务依赖关系与资源冲突进阶应用与优化方向贪心策略的混合使用与回溯、分治结合近似算法设计允许次优解时的性能权衡实际工程调整动态调整贪心策略的权重参数