2024年11月12日
浅谈贪心算法
摘要： 浅谈贪心算法 贪心算法，指在问题求解时，每一步都做出“当前看起来最好的决策”。它没有固定的算法模板，灵活性强。在 OI 领域，无论是入门组，还是省选，NOI，或多或少都出过贪心题。可见贪心的重要性之大。 使用贪心算法解决问题，必须满足 “无后效性”。满足 “无后效性” 不一定当前的决策对后续选择绝对 阅读全文
posted @ 2024-11-12 21:56 SXqwq 阅读(36) 评论(0) 推荐(0) 编辑