198. House Robber

最新推荐文章于 2025-04-13 23:45:03 发布

原创最新推荐文章于 2025-04-13 23:45:03 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用动态规划解决房屋盗窃问题的方法。通过设置maxV[i]表示到第i个房子位置的最大收益，利用递推关系maxV[i]=max(maxV[i-2]+num[i],maxV[i-1])来实现最优解。代码中详细展示了从初始化到迭代求解的全过程。

动态规划，设置maxV[i]表示到第i个房子位置，最大收益。

递推关系为maxV[i] = max(maxV[i-2]+num[i], maxV[i-1])

class Solution {
public:
int rob(vector<int>& nums) 
{
    int n=nums.size();
    if(n==0)return 0;
    vector<int> v(n,0);
    v[0]=nums[0];
    v[1]=max(nums[0],nums[1]);
    for(int i=2;i<nums.size();i++)
    {
        v[i] = max(v[i-2]+nums[i],v[i-1]);
    }
    return v[n-1];
}
};