面试题 17.16. 按摩师 (动态规划easy)

最新推荐文章于 2022-06-20 16:37:22 发布
最新推荐文章于 2022-06-20 16:37:22 发布
阅读量271 收藏 1
点赞数
分类专栏： leetcode刷题 动态规划 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/enjoy_code_/article/details/109526655
版权
这篇博客探讨了一位按摩师如何通过动态规划策略来确定最优的预约集合，以最大化预约服务的总时间，避免相邻预约。动态规划问题的关键在于构造状态转移方程，通常需要考虑特殊情况如边界条件的处理。
摘要由CSDN通过智能技术生成

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

在这里插入图片描述

class Solution {
   
public:
    int massage(vector<int>& nums) {
   
    	//leetcode老是出这种边界情况，一定要注意。
        if(nums.size()==0){
   
            return 0;
        }
        if(nums.size()==1){
   
            return nums[0];
        }
        nums
最低0.47元/天 解锁文章
enjoy_code_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 面试题 17.16. 按摩师 python
12-21
leetcode 面试题 17.16 按摩师题目描述题解 题目描述 题解 思路：分析题目，主要是要至少隔开一个数，才能相加，然后发现其实和 leetcode 746.题很像，链接：746。 所以借鉴746的思想，同样可以画出和746那样的楼梯...
Leetcode算法题：按摩师（动态规划java）
weixin_45869622的博客
11-22 931
按摩师## 标题 题目描述：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 解题方法：动态规划 解题思路: 第一步 ：开一个二维数组dp[n][2] 由于当前这一天有按摩师有两种选择： （1）接预约； （2）不接预约。但根据题意，今天是否接预约，是受到昨天影响的。为了消除这种影响，我们在状态数组要设置这个维度。 dp[i][0] 表示：区间
leetcode 198. 打家劫舍（2020.5.29） & 面试题 17.16. 按摩师（2020.3.24）（滚动数组）
Sophia_fez的博客
03-24 279
【题目】 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 (PS：数组下标表示预约顺序，数组值表示当前预约需要的时长) 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 ...
Leetcode-面试题 17.16. 按摩师
何纳博的博客
03-24 277
题目： 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2：...
【简单】Leetcode-按摩师//入门dp
冷眼看world的博客
03-24 280
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解...
Leetcode 面试题 17.16. 按摩师
sdau_clt的博客
03-11 205
题目描述 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9
程序员面试金典 – 面试题 17.16. 理发师（动态规划DP）
12-22
注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总...
vue面试题1.zipvue面试题1.zip
最新发布
02-01
vue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zipvue面试题1.zip
动态规划
chao1193784290的博客
03-27 141
动态规划求最长公共子串 public class midsreach { public static void solution(String a,String b) { int lena=a.length(); int lenb=b.length(); long dp[][]=new long [lena][lenb]; for(int i=0;i<lena;i++) for(int j=0;j...
LeetCode面试题 17.16. 按摩师(python，动态规划)
rosefun96的博客
04-21 530
1. 题目 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 来源：力扣（Le...
动态规划，按摩师，爬楼梯，最大子数组和,最长递增子序列
weixin_45510561的博客
06-12 143
文章目录 int max(int a, int b) { if (a >= b) { return a; } return b; } int rob(vector<int>ar,int n) { vector<int>br(ar.size()); int ma = ar[0]; br[0] = ar[0]; br[1] = max(ar[0], ar[1]); if (ma < br[2]) ma = br[2]; for (int i = 2;
LeetCode刷题（75）～按摩师
海到无边天作岸 山登绝顶我为峰
08-19 2077
题目描述 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。 示
[LeetCode]（面试题 17.16）按摩师
zaker123的博客
03-28 192
解题思路 动态规划： 定义 dp[i][0] 表示第i个预约不接，dp[i][1]表示第i个预约接。根据题意，相邻的预约不能接。 因此当第i个预约不接时，第i-1个预约接不接都可以，则 dp[i][0] = max(dp[i-1][0], dp[i-1][1])；而当第i个预约接受的时候，第i-1个预约不能接，则dp[i][1] = dp[i-1][0]+nums[i]，最后返回max(dp[n]...
面试题 17.16. 按摩师
肥不溜秋大梅子
06-20 200
面试题 17.16. 按摩师https://leetcode.cn/problems/the-masseuse-lcci/难度简单244一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2
算法018：按摩师想挣最多钱-一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优解
热门推荐
前路无畏的博客
10-25 1万+
题目： 按摩师想挣最多钱 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 =
每日一题，每日一练，9按摩师（这是动态规划还是贪心来着）
final_begin的博客
03-24 291
面试题 17.16. 按摩师 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 ...
面试题 17.16. 按摩师 Java
ganlanA的博客
06-12 334
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1
动态规划例题leetcode例题3
weixin_45342551的博客
02-26 246
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9...
【面试题 17.16】按摩师 （动态规划）
WormholeStack
07-16 1476
题目 题目链接 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2
"深度学习Vue.js：面试题精华总结
Vue面试题总结 Vue.js是一个用于创建用户界面的开源JavaScript框架，也可以用于创建单页应用的Web应用框架。它在开发者中享有很高的满意度，并且在GitHub上也备受关注。本文将从浅入深来总结Vue.js相关的重点知识，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值