LeetCode198. 打家劫舍
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]);
}
};
有帮助的话可以点个赞,我会很开心的~