贪心法（一）：贪心法的基本思想
摘要：
在实际问题中，经常会遇到求一个问题的可行解和最优解的问题，这就是所谓的最优化问题。每个最优化问题都包含一组限制条件和一个优化函数，符合条件的解决方案称为可行解，使优化函数取得最佳值的可行解称为最优解。 贪心法是求解这类问题的一种常用算法，它从问题的某一个初始解出发，采用逐步构造最优解的方法向给定的目 阅读全文
posted @ 2021-11-02 18:04 aTeacher 阅读(3430) 评论(1) 推荐(2) 编辑