參考資訊:
https://www.cnblogs.com/grandyang/p/4383632.html
題目:

解答:
int max(int a, int b)
{
return a > b ? a : b;
}
int rob(int *nums, int numsSize)
{
int cc = 0;
int ev = 0;
int od = 0;
for (cc = 0; cc < numsSize; cc++) {
if ((cc % 2) == 0) {
ev = max(ev + nums[cc], od);
}
else {
od = max(ev, od + nums[cc]);
}
}
return max(ev, od);
}