Ts_Coo的专栏

1000        A+B Problem        送分题1001        Exponentiation        高精度1003        Hangover        送分题1004        Financial Management        送分题1005        I Think I Need a Houseboat        几

Ø   问题描述：   给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?Ø  对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1)，此问题称为0-11背包问题。