Epher

摘要： 算法第四章作业 对贪心算法的理解 贪心算法：每次从局部贪心，找到局部最优，最后再找到全局最优，但是不一定是题目的最优解。 一般框架：1)输入集合；2）初始空解集；3）在选集中做贪心选择，判断是否满足约束条件。 基本要素：贪心选择性质与最优子结构性质 基本步骤： 1）从问题某初始结开始； 2）循环中， 阅读全文