摘要: 一、贪心算法核心概念 贪心的定义 贪心算法(Greedy Algorithm)是一种在每一步选择中都采取当前状态下最优决策的算法策略。其核心特征是: 局部最优选择:每个决策步骤只考虑当下最优解 无后效性:当前选择不会影响后续子问题的结构 不可回溯:一旦做出选择就不可更改 适用条件 贪心算法有效的严格 阅读全文
posted @ 2025-04-19 21:18 Jason227 阅读(67) 评论(0) 推荐(0)