leetcode 198. House Robber

最新推荐文章于 2024-01-18 14:02:27 发布

「已注销」

最新推荐文章于 2024-01-18 14:02:27 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/88871563

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文提供了一个解决房屋抢劫问题的算法实现，该问题要求在不连续抢劫相邻房屋的情况下获得最大金额。通过动态规划的方法，代码展示了如何计算给定一系列房屋中所能获得的最大收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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