2019-04-28 22:19 思特沃克ThoughtWorks_软件工程师
关注
全部评论
茶饭不撕
吉林大学 Java
你们是不是刷题刷傻了。。。 这题哪有dp啊。就是找拐点
野生猿
南京大学 后端
我也是用dp，只不过要维护两个数组，一个数组存储当前节点获取的最大金额，另一个数组存储当前节点最少交易。我用O(n^2)复杂度，但是只过了64%
秦惊蛰
黑龙江大学 Java
不听不听！飞鞋点金！
华为_软件开发工程师
偷鸡过了9% 心累。。。
c++好难
山东大学 C++
连续递增，直到遇到减小的就交易
henuzxy
腾讯_CSIG_后台开发
怎么dp啊，次数的话用path数组记录前驱不能求吗？
ThirteenChen
福建工程学院 研发工程师
从最开始开始，先找到峰谷，然后再找峰顶。峰顶减峰谷，次数加2，就可以了
○◎●
字节跳动_互娱研发-质量保障_测试工程师
虽然第二题我也不会 但是想问一下你 第一题最优策略是什么意思呢？
相关推荐
不愿透露姓名的神秘牛友
07-08 12:05
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:08
码农索隆：好！开心，给你看看我小区的小猫！
查看图片
查看图片
投递新环境等公司7个岗位 点赞 评论 收藏
分享