按摩师(动态规划)

一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约 服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最 优的预约集合(总预约时间最长),返回总的分钟数。

注意:本题相对原题稍作改动

复制代码
#include<iostream>
#include<vector>
using namespace std;

int MaxVal(int* num, int n)
{
	if (n == 1)	return num[1];
	if (n == 2)	return num[1] > num[2] ? num[1] : num[2];
	vector<int> dp(n + 1, 0);
	dp[1] = num[1];
	for (int i = 2; i <= n; ++i)
	{
		dp[i] = max(dp[i - 1], num[i] + dp[i - 2]);
	}
	return dp[n];
}
int main()
{
	int num[] = { 0,2,7,9,3,1 };
	int n = sizeof(num) / sizeof(num[0]);
	int maxval = MaxVal(num, n);
	cout << maxval << endl;
	return 0;
}
相关推荐
forest_098 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛8 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖10 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa11 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘11 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T12 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
地平线开发者15 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
kyle~16 小时前
SHA-256 哈希去重
算法·哈希算法
风落青芜19 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法