基本信息

---

下载

文档摘要

---

5组合最值

组合最值问题是离散变量最值问题中的一种重要题型，通常分为组合最大值和最小值

两类问题。

一个变量随着一组对象的安排方式不同而变化，适当地安排这组对象，可使变量的相

应的值取到最大或最小，通常称其为组合最值问题，从问题结构上来说，解组合最值问题包

括两个方面：一方面，变量的最大值或最小值；另一方面，如何具体安排对象，使

变量达到最值。针对这两方面，解决组合最值问题，通常有以下两个步骤：

（1）估计：即对变量的值作出估计，