进一步,在作了贪心选择,即选择了活动1后,原问题就简化为对e中所有 与活动1相容的活动进行活动安排的子问题。即若a是原问题的一个最优解, 则a’=a‐{1}是活动安排问题e’={i∈e:si≥f1}的一个最优解。 事实上,如果我们能找到e’的一个解b’,它包含比a’更多的活动,则将活动1 加入到b’中将产生e的一个解b,它包含比a更多的活动。这与a的最优性矛盾。