最优子结构性质-贪心算法

【文件属性】：

文件名称：最优子结构性质-贪心算法

文件大小：328KB

文件格式：PPT

更新时间：2024-05-12 12:14:22

撒旦法

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