一维数组的动态规划

条件：不能偷相邻的两个房间

当numsSize分别等于0，1，2时很好处理，不做讨论。

当numsSize大于2时：

    先让dp[0]=nums[0]，此时比较nums[0]和nums[1]的大小，将较大的值赋给dp[1]。

    核心代码：dp[i]=max(dp[i-2]+nums[i],dp[i-1])；

    从dp[2]开始，由于我们不能偷相邻的房子，所以我们要知道1号房子和3号房子加起来的价值是否比2号房子高，所以进行比较后，dp[2]是前三个房子中，我们能偷取的最优解，后续则逐步迭代，将我们的单元扩大，则得到了整个问题的最优解。

    整体代码：