查找给定数组的非相邻元素子集的和的最大值

打家劫舍问题：只能抢非相邻家庭，数组中的值表示的是到每家可以抢到的财产数量，动态规划求出最大抢劫数量。
好难想，��呐，感觉要秃顶了。拥有这种思路的人真的是思路灵活的天才呐。

int rob(vector<int>& nums){
        int length = nums.size();
        if(!length) return 0;
        if(length == 1) return nums[0];
        //前i 个数据中include_max表示包括第i 个元素的最大和，eclude_max表示不包括第i 个元素的最大和；
        int include_max = max(nums[0], nums[1]), exclude_max = nums[0];
        int include_max_bef = include_max;
        for(int i = 2; i< nums.size(); ++i){
            include_max_bef = include_max;
            include_max = max(exclude_max + nums[i], include_max);
            exclude_max = max(include_max_bef, exclude_max);
        }
        return include_max > exclude_max ? include_max : exclude_max;
    }