剑指 Offer II 089. 房屋偷盗剑指 Offer II 089. 房屋偷盗题目意思是，相邻的元素不能相加，所

同这道题

题目意思是，相邻的元素不能相加，所选的所有元素和最大

动态规划

var rob = function(nums) {
  var n = nums.length
  var arr = new Array(n).fill(-1)
  return f(0)
  function f(i){
    if (i >= n) return 0
    if (arr[i] != -1) return arr[i]
    arr[i] = Math.max(f(i + 1), f(i + 2) + nums[i])
    return arr[i]
  }
};