![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 78
我是要成为大神的男人
这个作者很懒,什么都没留下…
展开
-
leetcode376. 摆动序列-动态规划-go语言简单易懂
文章目录前言一、题目二、思考2.1 动态规划2.2 空间复杂度优化三.代码实现go3.1 动态规划3.2 空间复杂度优化总结前言又是可恶的动态规划题,花了我不少时间AC,记录一下一、题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5]原创 2020-12-12 21:55:46 · 280 阅读 · 0 评论 -
跑步最高分算法(动态规划)-“奋斗杯”编程大赛题目
跑步最高分算法(动态规划)-“奋斗杯”编程大赛题目0、题目1、思考1.1 数组定义1.2 状态转移2 代码实现周末去参加了个“奋斗杯”上海市青年计算机程序设计大赛,水了个二等奖。这是其中一道题,因为时间不够没做出来,思路都对,差了一点就完成了。动态规划一直是我的弱项,趁此机会,把它记录下来。0、题目A同学参加一个跑步比赛,路径分为n段,每段有不同的分值。如果该段走路不得分;该段慢跑则得相应的分数;该段快跑则得对应分数的两倍,但下一段必须走路。求A同学跑完全程可以获得的最高分。如总共有4段路, 对应的原创 2020-11-01 00:52:35 · 3020 阅读 · 16 评论