leetcode 198 c++. House Robber

最新推荐文章于 2024-09-01 10:22:00 发布

功不唐捐q

最新推荐文章于 2024-09-01 10:22:00 发布

阅读量557

点赞数

分类专栏： leetcode 文章标签： dp c++ leetcode

本文链接：https://blog.csdn.net/u010203544/article/details/53572702

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

解题思路：

不能qiang jie 相邻的房子，简单的动规

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