求助度小满第二题

度小满第二题怎么才能知道交易了几次呢，，，获得最大值倒是不难，用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

相关推荐

11-20 10:27
中国科学技术大学 算法工程师
秋招是时候收官了
拿到字节和B站的offer，小红书oc，是时候收官记录一下秋招了。个人bg：中国科学技术大学本硕，3段大厂实习，无竞赛，3篇录取论文（ICML,ICCV等），主要投递的都是推荐算法相关方向投递情况：秋招一共投了20多家，主要集中在大厂和内容平台，目前还有一些在进度中的3个offer情况：小红书是搜索方向，base上海，但是还没开奖；字节是data推荐，好像是做西瓜视频，base北京，B站是做推荐算法，base上海，年包差不多，B站开这么多算是惊喜了。经过了深思熟虑，最终决定去B站。选择B站的考量：第一份工作我还是很谨慎的，我会更关注公司稳定性和个人成长性以及工作体验，所以跟学长学姐打听了之后首...
喜欢吃蛋糕大魔王：小破站真的出息了，我们也终究会出息的
点赞 评论 收藏
分享
昨天 13:29
已编辑
湖南铁道职业技术学院 后端
offer决赛圈求大佬意见
小红书 后端选手 n*16*1.18+签字费期权
点赞 评论 收藏
分享
头像
10-09 19:35
门头沟学院 Java
Java 已经卷到这种程度了吗
预约瞬间就没了
洛必不可达：java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
11-15 18:39
已编辑
西安交通大学 Java
悬着的心终于死了。东子
东哥
全村最靓的仔仔：卧槽，佬啥bg呢，本也是西交么
点赞 评论 收藏
分享
11-19 17:10
武汉大学 前端开发其它
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
302027次浏览 2678人参与
# 如果不工作真的会快乐吗 #
59405次浏览 519人参与
# 阿里云管培生offer #
17642次浏览 295人参与
# 地方国企笔面经互助 #
3850次浏览 10人参与
# 美团求职进展汇总 #
1327748次浏览 12450人参与
# 选完offer后，你后悔学本专业吗 #
20072次浏览 144人参与
# 百度开奖 #
163311次浏览 978人参与
# 正在实习的你，几点下班 #
52058次浏览 391人参与
# 国央企薪资爆料 #
8507次浏览 68人参与
# 如何一边实习一边秋招 #
992288次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146507次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51180次浏览 402人参与
# 海康威视求职进展汇总 #
398945次浏览 3406人参与
# 米哈游求职进展汇总 #
175985次浏览 1458人参与
# 求职遇到的搞笑事件 #
70860次浏览 577人参与
# 投递实习岗位前的准备 #
1179501次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85112次浏览 846人参与
# 实习生应该准时下班吗 #
167458次浏览 1159人参与
# 得物求职进展汇总 #
66303次浏览 682人参与
# 网申一定要掌握的小技巧 #
5339次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10292次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898596次浏览 8014人参与
牛客网
牛客企业服务