力扣打家劫舍[动态规划](c++实现)

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 412 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #c++ #算法

算法专栏收录该内容

290 篇文章

订阅专栏

本文介绍了一个名为Solution的类，其中包含一个方法`intro`，用于计算给定整数数组nums中斐波那契数列的第N项。方法利用动态规划的思想，通过更新数组f来求解问题。

class Solution {
    const static int N=110;
    int f[N];
public:
    int rob(vector<int>& nums) {
        f[1] = nums[0];
        for(int i=2;i<=nums.size();i++) {
            f[i]=max(f[i-1],f[i-2]+nums[i-1]);
        }
            
        return f[nums.size()];
    }
};