Leetcode 面试题 17.16. 按摩师(DAY 26) ---- 动态规划学习期
发布日期:2021-06-30 22:24:36 浏览次数:2 分类:技术文章

本文共 282 字,大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述



代码实现(首刷自解)DP 一遍遍历

int massage(int* nums, int numsSize){
if(!numsSize) return 0; int dp[1000] = {
0},i,maxtime = -1; for(i=0;i
dp[i-2]) ? dp[i-3] : dp[i-2]) + nums[i]; if(dp[i] > maxtime) maxtime = dp[i]; } return maxtime;}

转载地址:https://love6.blog.csdn.net/article/details/112823638 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 70. 爬楼梯(DAY 26) ---- 动态规划学习期
下一篇:Leetcode 746. 使用最小花费爬楼梯(DAY 26) ---- 动态规划学习期

发表评论

最新留言

感谢大佬
[***.8.128.20]2024年04月09日 19时39分37秒