题目描述:给定n种物品和一个背包。物品i的重量是wi,其价值为pi,背包的容量为M。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?读题可获得的信息物品数量:n背包容量:m 物品的价值:pi 物品的重量:wi 思路分析:如果要使装入的背包中的物品总价值最大,那么就需要同时考虑,物品的价值和重量,这里我们用...