背包问题的最优子结构性质-贪心算法

【文件属性】：

文件名称：背包问题的最优子结构性质-贪心算法

文件大小：328KB

文件格式：PPT

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

撒旦法

背包问题的最优子结构性质 若它的一个最优解X包含物品j，则从该最优解X拿走所含的物品j的那部分重量w[j]，则问题变为： 给定n-1个物品1,2,…,j-1,j+1,…,n，以及容量为W-w[j]的背包，则X’=X-{j}是这一问题的最优解。