按摩师(动态规划)

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

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

复制代码
#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;
}
相关推荐
Phoebe鑫7 分钟前
数据结构每日一题day9(顺序表)★★★★★
数据结构·算法
烁34732 分钟前
每日一题(小白)动态规划篇2
算法·动态规划
南玖yy1 小时前
数据结构C语言练习(栈)
c语言·数据结构·算法
阿镇吃橙子1 小时前
一些手写及业务场景处理问题汇总
前端·算法·面试
酱酱哥玩AI1 小时前
Trae编译器:实现多目标班翠鸟优化算法(IPKO)无人机路径规划仿真(Python版),完整代码
算法
MPCTHU2 小时前
二叉树、排序算法与结构图
数据结构·算法·排序算法
亓才孓2 小时前
[leetcode]树的操作
算法·leetcode·职场和发展
王禄DUT2 小时前
化学方程式配平 第33次CCF-CSP计算机软件能力认证
开发语言·c++·算法
wuqingshun3141592 小时前
蓝桥杯 XYZ
数据结构·c++·算法·职场和发展·蓝桥杯
DreamByte2 小时前
C++菜鸟教程 - 从入门到精通 第五节
开发语言·c++·算法