526互联

LeetCode198. 打家劫舍

发布时间 2023-05-08 20:09:09作者: 穿过雾的阴霾
class Solution {
public:
    int f[110],g[110];//分别表示第i个房屋偷，不偷的最大价值
    int rob(vector<int>& nums) {
        int n=nums.size();
        for(int i=1;i<=n;i++)
        {
            g[i]=max(f[i-1],g[i-1]);
            f[i]=g[i-1]+nums[i-1];
        }
        return max(f[n],g[n]);
    }
};