摘要: 贪心算法 理论 贪心算法的本质:选择每一阶段的局部最优,从而达到全局最优。 贪心一般解题步骤,理论四步骤: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。 只要想清楚 局部最优 是 阅读全文
posted @ 2025-06-23 09:03 安静的嘶吼 阅读(5) 评论(0) 推荐(0)