LeetCode[198. 打家劫舍]

 class Solution {
public:
    int rob(vector<int>& nums) {
        int n = nums.size();
        vector<int> f(n + 1), g(n + 1);
 
        for(int i = 1; i <=n; i++)
        {
            f[i] = max(f[i - 1],g[i - 1]);
            g[i] = f[i - 1] + nums[i - 1];//如果说第i天要偷
        }
        return max(f[n], g[n]);
    }
};
 
/*
f[i]表示不偷第i个物品
g[i]表示要偷第i个物品
*/

上一篇LeetCode[2418. 按身高排序]

本文作者：Sheldon2

本文链接：https://www.cnblogs.com/Sheldon2/p/16732256.html

posted @ 2022-09-26 20:15 Sheldon2 阅读(22) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

Shedlon2

Keep Learning...

LeetCode[198. 打家劫舍]

公告

常用链接

积分与排名

随笔分类 (25)

随笔档案 (33)

阅读排行榜

	class Solution {
	public:
	int rob(vector<int>& nums) {
	int n = nums.size();
	vector<int> f(n + 1), g(n + 1);

	for(int i = 1; i <=n; i++)
	{
	f[i] = max(f[i - 1],g[i - 1]);
	g[i] = f[i - 1] + nums[i - 1];//如果说第i天要偷
	}
	return max(f[n], g[n]);
	}
	};

	/*
	f[i]表示不偷第i个物品
	g[i]表示要偷第i个物品
	*/