蓝桥杯 01背包理论基础 01背包理论基础（滚动数组）

接下来还是用如下这个例子来进行讲解

背包最大重量为4。

物品为：

	重量	价值
物品0	1	15
物品1	3	20
物品2	4	30

问背包能背的物品最大价值是多少？

 

直接上代码

def  test_1(weight,value,bagweight):

         dp=[0]*(len(weight)+1)

        for i in range(weight):

             for j in range(bagweight,weight[i]-1，-1)：

                   dp[j]=max(dp[j],dp[j-weight[i]]+value[i])

      return dp[bagweight]