若有一些物品,和一个背包,每个物品有一定价值和重量,背包负重限定,请问怎样装东西进背包使价值最大?编号：重量：价值1：2：42：3：93：5：64：7：125：9：116：3：57：4：68：7：119：9

Question

若有一些物品,和一个背包,每个物品有一定价值和重量,背包负重限定,请问怎样装东西进背包使价值最大?
编号：重量：价值
1：2：4 2：3：9 3：5：6 4：7：12 5：9：11 6：3：5 7：4：6 8：7：11 9：9：14
背包重量限制20

Answer 1

37=9+12+5+11(2,4,6,8)20=3+7+3+7
i:2, v:3,c[2]=3,w[2]=9, f[0]=0, old f[3]=4, new f[3]=9
i:4, v:10,c[4]=7,w[4]=12, f[3]=9, old f[10]=19, new f[10]=21
i:6, v:13,c[6]=3,w[6]=5, f[10]=21, old f[13]=25, new f[13]=26
i:8, v:20,c[8]=7,w[8]=11, f[13]=26, old f[20]=36, new f[20]=37