第三章贪心方法 掌握: 1.基本知识(3.1节) 基本概念:约束条件、目标函数、可行解、 最优解 贪心方法的适用对象:求输入的一个可行的 子集 贪心方法的一般策略:度量标准 贪心解是问题最优解证明的基本思想第三章 贪心方法 掌握： 1.基本知识（3.1节） • 基本概念：约束条件、目标函数、可行解、 最优解 • 贪心方法的适用对象：求输入的一个可行的 子集 • 贪心方法的一般策略：度量标准 • 贪心解是问题最优解证明的基本思想