代码随想录算法训练营第四十六天| 多重背包理论、LeetCode198.打家劫舍、LeetCode213.打家劫舍II、LeetCode337.打家劫舍 III
多重背包多重背包可以理解为每个物品有多个,但是有使用限制,这就介于01背包和完全背包之间198.打家劫舍题目描述:198.打家劫舍.解法dpclassSolution(object):defrob(self,nums):dp=[0]*(len(nums)+1)dp[1]=nums[0]foriinrange(2,len(nums)+1):dp[i]=max(dp[i-1],dp[i-2]+nums