算法设计实验

【文件属性】：

文件名称：算法设计实验

文件大小：238KB

文件格式：PDF

更新时间：2021-07-12 09:41:42

动态规划

动态规划法解决0/1 背包问题 给定 N 中物品和一个背包。物品 i 的重量是 Wi,其价值位 Vi，背包的容量为 C。问应该如何选择装入背包的物品，使得转入背包的物品的总价值为最大？ 在选择物品的时候，对每种物品 i 只有两种选择，即装入背包或不装入背包。 不能讲物品 i 装入多次，也不能只装入物品的一部分。因此，该问题被称为 0/1背包问题。