动态规划-打家劫舍系列

题目描述：

　　一条南北走向的街，每家能偷到的钱不一样多，已知每一家能盗取的钱，连续盗取两家会报警。怎样盗取才能使收入最多且还不会报警被抓。

输入一个数组，每一家能盗取的钱。

 

var rob = function(nums){

　　var len = nums.length;

　　var dep = new Arrag(len+1);

　　dep[0] = 0;

　　dep[1] = nums[0];

　　for(var i = 1;i<len;i++){

　　　　dep[i+1] = Math.max(dep[i],dep[i-1]+nums[i]);

　　}

　　return dep[len];

}