在一条直线上,有n个房屋,每个房屋中有数量不等的财宝,有一个盗贼希望从房屋中盗取财宝,由于房屋中有报警器,如果同时从相邻的两个房屋中盗取财宝就会触发报警器。问在不处罚报警器的前提下,最多可获取多少财宝?
#include<algorithm>
#include<vector>
class Solution
{
public:
Solution() {
}
~Solution() {
}
int rob(std::vector<int>& nums)
{
if (nums.size(