贪心算法VS动态的规划算法.ppt

贪心算法VS动态规划算法 背包问题: 给定n种物品和一个背包物品i的重量是Wi,其价值 为i,背包的容量为C应如何选择装入背包的物品 使得装入背包中物品的总价值最大(注:背包问题 要求在选择物品i装入背包时,可以选择物品i的一部 分,而不一定要全部装入背包,1in而0-1背包 问题要求一个物品要么装入背包,要么不装入,不能 只装物品的一部分) 背包问题和0-1背包问题非常相似,但背包问题可以用贪