House robber

该题目和最大子串一样，也是一个DP (Dynamic planning)问题。

题目大概为，给出一个数组，给出该数组最大的元素和，任意相加的元素不能左右相邻。