（1）0-1背包问题
0-1背包问题可做如下描述：
给定n种物品和一个背包，每个物品有一个【wi,vi】对，表示其重量和价值。背包的总容量为C。对于每个物品，要么装要么不装（0或1），现在需要设计方案使得背包内的物品的总价值最大。 给定n种物品和一个背包
0-1背包问题可做如下描述：
给定n种物品和一个背包，每个物品有一个【wi,vi】对，表示其重量和价值。背包的总容量为C。对于每个物品，要么装要么不装（0或1），现在需要设计方案使得背包内的物品的总价值最大。 给定n种物品和一个背包
阅读背景：
0-1背包问题和背包问题
来源：互联网
分享到：
