求助度小满第二题

度小满第二题怎么才能知道交易了几次呢,,,获得最大值倒是不难,用dp就行#度小满##笔试题目#
全部评论
虽然第二题我也不会 但是想问一下你 第一题最优策略是什么意思呢?
点赞 回复 分享
发布于 2019-04-28 22:21
从最开始开始,先找到峰谷,然后再找峰顶。峰顶减峰谷,次数加2,就可以了
点赞 回复 分享
发布于 2019-04-28 22:21
怎么dp啊,次数的话用path数组记录前驱不能求吗?
点赞 回复 分享
发布于 2019-04-28 22:22
连续递增,直到遇到减小的就交易
点赞 回复 分享
发布于 2019-04-28 23:19
偷鸡过了9%    心累。。。
点赞 回复 分享
发布于 2019-04-28 23:22
点赞 回复 分享
发布于 2019-04-28 23:31
我也是用dp,只不过要维护两个数组,一个数组存储当前节点获取的最大金额,另一个数组存储当前节点最少交易。我用O(n^2)复杂度,但是只过了64%
点赞 回复 分享
发布于 2019-04-29 01:42
你们是不是刷题刷傻了。。。 这题哪有dp啊。就是找拐点
点赞 回复 分享
发布于 2019-04-29 09:20

相关推荐

浪子陪都:简历最优秀的地方放到了后面,国奖,校级奖学金这些是最亮眼的。说明你跟同级别的学生不一样。 建议台灯这个,PCB布局布线这个词汇不专业,业内是PCB Layout,第二,单片机的板子一般不用考虑SI,PI 都是低速信号,只要遵循3W原则就好了。 单片机的项目太low了,技能这块,你要看一下BOSS直聘的招聘要求,按照别人的要求写,一些关键词可以增加你简历被检索到的概率。 主修课程不用写,这个没有人去关注的。
点赞 评论 收藏
分享
就用这个吧:支持多益再加一个空气使用费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务