说明: 问题描述:给定一个容量为C的背包及n个重量为wi,价值为p1的物品,要求把物品装入背包,是背包的价值最大,此类问题为背包问题。物品或者装入背包,或者不装入背包,称之为0/1被包问题 假设xi表示物品i被装入背包的情况,xi = 1表示物品装入背包,xi = 0表示物品没装入背包,根据题目要求,有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法:0/1背包问题有多种解决方法,本实验用动态规划,回溯,分
<johnzhjfly> 上传 | 大小:32kb