目录
一、题目
二、分析+代码
一、题目
面试题 17.16. 按摩师 - 力扣（LeetCode）
文章来源地址https://www.toymoban.com/news/detail-476277.html
二、分析+代码
文章来源：https://www.toymoban.com/news/detail-476277.html
class Solution {
public:
int massage(vector<int>& nums) {
int n=nums.size();
// vector<int>dp(n,0);
// if(n<=0)
// return 0;
// if(n==1)
// {
// dp[0]=nums[0];
// return dp[0];
// }
// if(n==2)
// {
// dp[1]=max(nums[0],nums[1]);
// return dp[1];
// }
// dp[0]=nums[0];
// dp[1]=max(nums[0],nums[1]);
// for(int i=2;i<n;i++)
// {
// dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
// }
// return dp[n-1];
vector<int>dp(n+1,0);
if(n<=0)
return 0;
if(n==1)
{
dp[1]=nums[0];
return dp[1];
}
if(n==2)
{
dp[2]=max(nums[1],nums[0]);
return dp[2];
}
dp[1]=nums[0];
dp[2]=max(nums[1],nums[0]);
for(int i=3;i<=n;i++)
{
dp[i]=max(dp[i-2]+nums[i-1],dp[i-1]);
}
return dp[n];
}
};到了这里，关于17.16按摩师的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
