代码随想录算法训练营第48天 | 动态规划 part09 ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
#198.打家劫舍12min,自己写出来了好开心。但我背包做习惯了,是按背包做的,但这不是一个背包题:时间复杂度会比较高introb(vector&nums){intsum=accumulate(nums.begin(),nums.end(),0);vector>dp(nums.size(),vector(sum+1,0));for(intj=nums[0];j=1;j--){if(j>=nums