蓝桥杯备考-python刷题之路-动态规划算法（DP算法）Part3【最终代码实现

具体思路已经在part2中记了笔记，不懂的可以一起讨论

​​​​​​蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part2【弄懂01背包问题】_m0_37805091的博客-CSDN博客

题目中会给出条件：

n：物品数量

m：背包承受最大重量

weight=[] 每个物品的重量

value=[]   每个物品的价值

确定递推公式

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

初始化数组的代码：【在我看的代码随想录的教程中，我可以理解他是怎么初始化以及怎么初始化的，但是在最下面的参考代码中，python数组选择直接初始化为0】

此时选择倒叙遍历，i的初始化就是0,j的初始化根据递推公式判断：

for j in range(m,-1,-1):
    dp[0][j]=dp[0][j-weight[0]]+value[0]

此题可以初始化为0，所用语句：

dp=[[0 for i in range(m)]for j in ran