问题描述:给定一个载重量为C的背包,同时有N个物品,其重量分别为Wi(1<=j<=n),价值为Vj(1<=j<=n)。要求:把物品装入背包,并使包内物品价值最大。解结构分析:由于每个物品只有一件,同时,还有具体的背包的最大容量C的限制。通过物品种类数和容量C可以描述该最优解。定义为DP[i][j](0<=i<=N,0<=j<=C),要求的是DP[N]
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号