【动态规划】打家劫舍

文章目录

• • • 一、题目描述
    • 二、算法分析
    • 三、题解代码

一、题目描述

二、算法分析

三、题解代码

class Solution {
public:
    int rob(vector<int>& nums) {

	int house_len = nums.size();
	vector<int> dp;
    dp.reserve(house_len);
	for (int i = 0; i < house_len; ++i)
	{
		if (i == 0)
		{
			dp[i] = nums[i];
		}
		else if (i == 1)
		{
			dp[i] = max(nums[i - 1], nums[i]);
		}
		else
		{
			dp[i] = max(dp[i-1], dp[i - 2] + nums[i]);
		}
	}
    return dp[house_len - 1];
}
};