jawide

摘要： 例子： 背包容量为W=20，有n=3个价值为v={18，15，10}，重量为w={25，24，15}的物品。可以部分选择物品加入到背包中，使得背包中的总价值最大，求每件物品的选择配比解向量x。 分析： 显然只有将背包填满才能获得最大价值。 根据每件物品的单位价值，按照从小到大加入到背包中，就能获得最大价值。 递推式： 首先按照单位价值的大小从大到小进行排序，存放在uv中。 如果将物品i整个... 阅读全文