House Robber

豪斯强盗。这道题很好的应用了简单的动规，对于我这种初识动规的人恰到好处，01背包暂时还理解不能。简单解释就是不能连续选取相邻的值，在此条件下如何取到最大值。因此对于第n家来说，如果不抢（0）则value等于抢了第n-1家的value，如果要抢（1）则value等于不抢（0）上一家+第n家的value。直到抢劫完毕返回不抢（0）和抢（1）的value两者最大即可。这道动规比爬楼梯那个更形象，因为楼梯那个太有斐波那契的即视感了。

如下：

int rob(int num[], int n) {
    int result = 0;
    int best0 = 0, best1 = 0;
    
    for (int i = 0; i < n; i++) {
        int temp = best0;
        if (best0 < best1)
            best0 = best1;
        best1 = temp + num[i];
    }
    if (best0 > best1)
        result = best0;
    else
        result = best1;

    return result;
}