一维数组的动态规划
力扣198题
条件：不能偷相邻的两个房间
当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]是前三个房子中，我们能偷取的最优解，后续则逐步迭代，将我们的单元扩大，则得到了整个问题的最优解。
整体代码：
