摘要: 算法:贪心法 贪心思想/贪心策略 对于组合最优化问题,可以按照一定简单策略,逐步得到最优解。 组合最优化问题 泛指寻求一个最优组合对象的问题。 证明贪心策略正确性 要证明一个贪心策略的正确性,只需要证明最优解的第一步包含贪心策略的决策。 贪心常用方法 想要贪心,常常需要我们对原序列排序,使其满足单调 阅读全文
posted @ 2025-07-13 07:26 c_haoc 阅读(39) 评论(0) 推荐(0)