极端原理与调整法

组合优化中的两条思路。 极端原理：考虑使某个量达到最大或最小的配置。该配置往往满足某些必要条件，由此得到信息。 调整法：从任一配置出发，若不满足某性质，就做一次「改良」操作，使某个指标严格变好。由于指标有界且严格单调，过程必然终止，终止时的配置就满足所要的性质。 调整法的关键是找到单调量 —— 必须说明每次操作后某个整数量严格减少（或增加）且有界，否则无法保证过程终止。这一步在书写时经常被遗漏，是丢分重灾区。