贪心算法具备最优子结构性质

最优子结构性质 当一个问题的最优解包含着它的子问题的最优解时，称此问题具有最优子结构性质。 在活动安排问题中，表现为：若A是对于E的活动安排问题包含活动1的一个最优解，则相容活动集合A’=A-{1}是对于E’={i∈E:si≥f1}的活动安排问题的一个最优解。