1.二维背包容量为7，总共有四件物品，价值和重量表示为{v,w}，它们的价值和重量分别是1{2，3}，2{5，5}，3{1，1}，4{9，3}，求背包最多能装多少开始推导：能装i个物品并选取前i个物品，背包容量为j。dp[1][1]=0，显然是0，因为物品1的重量为3，你装答辩啊。dp[1][2]=0，容量不够还是不行。dp[1][3]=2，背包的容