2015年11月25日
动态规划之0-1背包问题
摘要： 动态规格经典问题现在我有一只背包和N个物品，如果物品很多，不能全部塞进背包里。相信很多人的选择是，把最有价值的物品尽可能多地往背包里塞。问题描述：给定N个物品和一个背包。物品i的重量是Wi，其价值为vi，背包的容量为C。问应该如何选择装入背包的物品，使得装入背包的物品的总价值为最大？在选择物品的时候... 阅读全文
posted @ 2015-11-25 16:11 斑鱼 阅读(495) 评论(0) 推荐(0) 编辑