leetcode--House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent houses have security system connected and it will automatically contact the police if two adjacent houses were broken into on the same night.

Given a list of non-negative integers representing the amount of money of each house, determine the maximum amount of money you can rob tonight without alerting the police.
问题描述：
假设你是一个专业的小偷，正准备“扫荡”一条街道。每户都有一定数量的现金。原则上你可以偷盗任意一户，但是由于有报警装置，相邻的两户不能同时被盗！！
将每户的现金数用一个整数数组表示，提供一个这个数组，你要写一段程序返回能偷到的最大数量的钱！！！

思路：
递归思想。
设一个整数数组num[n]来表示第n户家里面的现金。
设一个整数数组a[n]，a[i]来表示行窃到第i户后盗得的钱的总数的最大值【假设第i户在小偷的行窃路线上】。
假设小偷从第0户开始往第n户方向行窃（PS：第0户不一定被盗！）
那么
结论1：如果第i户被行窃，那么第i-2或者第i-3户一定被行窃了。（反证法：第i-2或者第i-3户肯定有一家可以添加到行窃路线使得盗得的钱增加）
好,我们的解决方案就按照这个结论展开:
如果我们知道了a[i-2]和z[i-3]那么
结论2：a[i] =max(a[i-2] + num[i]，a[i-3]+num[i]);
嗯哼~
综上，我们只要选出a[0]–a[n]最大中的值就好！【或者说a[i]与a[i-1]的最大值】
注意：当n>=4时使用上述方法，n<4时将其枚举出来。
给出python解决方案：

class Solution:
    # @param num, a list of integer
    # @return an integer
    def rob(self, num):
        if(len(num) >= 4):
            a = [0]*len(num)
            a[0] = num[0]
            a[1] = num[1]
            a[2] = a[0] + num[2]
            a[3] = max(a[1]+a[2],a[0]+num[3])
            for i in range(3,len(num)):
                a[i] = max(a[i-2] + num[i],a[i-3] + num[i])
            return max(a[i],a[i-1])
        if(len(num) == 1):
            return num[0]
        if(len(num) == 2):
             return max(num[0],num[1])
        if(len(num) ==3):
             return max(num[0] + num[2],num[1])
        return 0

java解决方案：

public class Solution {
public int rob(int[] num) {
    int n = num.length;
    int result;

    if(n==0) return 0;
    if (n==1) return num[0];
    if(n==2) return (num[0]>num[1])?num[0]:num[1];

    if(n==3) return (num[0]+num[2] > num[1])?num[0]+num[2]:num[1];
     int[] a = new int[n];
    a[0]= num[0];
    a[1] = num[1];
    a[2] = num[0]+num[2]; 
    for(int i=3;i<n;i++)
       {
          a[i] =(a[i-2]>a[i-3])?a[i-2]:a[i-3] ;
          a[i]+=num[i];
       }

    return (a[n-1] > a[n-2] )?a[n-1]:a[n-2];

}

}