打家劫舍

leetcode.cn/problems/ho…

思路：动态规划

初始状态：

dp[0]=nums[0];

dp[1]=Math.max(nums[0],nums[1]);

状态转移方程：

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

返回dp[i]