*部分背包问题可有贪心法求解：计算Pi／Wi数据结构：w[i]:第i个背包的重量；p[i]:第i个背包的价值；

*部分背包问题可有贪心法求解：计算Pi/Wi

数据结构：

w[i]:第i个背包的重量；

p[i]:第i个背包的价值；

1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：

A.求最多可放入的重量。