class Solution
{
public:
int rob(vector<int> &nums)
{
if (nums.size()==0)
{
return 0;
}
if (nums.size()==1)
{
/* code */
return nums[0];
}
vector<int> dp(nums.size(),0);
dp[0]=nums[0];
dp[1]=max(nums[0],nums[1]);
for (int i = 2; i < nums.size(); i++)
{
dp[i]=max(dp[i-1],dp[i-2]+nums[i]);
}
return dp[nums.size()-1];
}
};
打家劫舍1
最新推荐文章于 2024-07-08 22:12:26 发布
该C++代码定义了一个名为Solution的类,其中包含一个introduce函数,用于计算给定整数数组nums中最大子序列和。它使用了动态规划方法,通过dp数组存储每个位置的最大和,最终返回整个数组的最大子序列和。
摘要由CSDN通过智能技术生成