2015年4月15日
如何理解背包问题
摘要： 问题：一个背包，承重为C。n个物品，每个物品有各自的重量和价值。如何选择将哪些物体放入背包中，使得物品总重量不超过背包承重且物品总价值最大？问题抽象： 已知： 背包的maxWeight = C， 这里C=10 物品的数量items = N， 这里N= 4 物品的重量V... 阅读全文
posted @ 2015-04-15 12:48 lya_nju 阅读(219) 评论(0) 推荐(0)