博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 面试题 17.16. 按摩师(DAY 26) ---- 动态规划学习期
阅读量:1993 次
发布时间:2019-04-27

本文共 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;}

转载地址:http://wzqvf.baihongyu.com/

你可能感兴趣的文章
oracle sql
查看>>
java.net.BindException: 无法指定被请求的地址
查看>>
scala list
查看>>
多人协作流程与规范
查看>>
k8s设置阿里云仓库
查看>>
svn服务器安装
查看>>
spark 笔记1
查看>>
SVN服务器多个项目的权限分组管理
查看>>
svn 没有作者信息) | (没有时间信息
查看>>
shell笔记1
查看>>
shell参数
查看>>
shell dirname basename
查看>>
eureka rest operations
查看>>
线程分析
查看>>
jenkins
查看>>
DOM(总结)
查看>>
JS判断一个数据的数据类型
查看>>
MySQL学习总结(一)
查看>>
MySQL学习总结(二)
查看>>
MySQL学习总结(三)
查看>>