贪心法（二）：贪心法的应用例题
摘要：下面我们通过解决洛谷题库中的几道应用贪心法思想编写程序的例题，进一步体会贪心法的应用。 【例1】纪念品分组。 本题选自洛谷题库（https://www.luogu.com.cn/problem/P1094）。 题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获
阅读全文
posted @ 2021-11-05 19:56
11 2021 档案
贪心法（一）：贪心法的基本思想
摘要：在实际问题中，经常会遇到求一个问题的可行解和最优解的问题，这就是所谓的最优化问题。每个最优化问题都包含一组限制条件和一个优化函数，符合条件的解决方案称为可行解，使优化函数取得最佳值的可行解称为最优解。 贪心法是求解这类问题的一种常用算法，它从问题的某一个初始解出发，采用逐步构造最优解的方法向给定的目
阅读全文
posted @ 2021-11-02 18:04
