全部评论
虽然第二题我也不会 但是想问一下你 第一题最优策略是什么意思呢?
从最开始开始,先找到峰谷,然后再找峰顶。峰顶减峰谷,次数加2,就可以了
怎么dp啊,次数的话用path数组记录前驱不能求吗?
连续递增,直到遇到减小的就交易
偷鸡过了9% 心累。。。
我也是用dp,只不过要维护两个数组,一个数组存储当前节点获取的最大金额,另一个数组存储当前节点最少交易。我用O(n^2)复杂度,但是只过了64%
你们是不是刷题刷傻了。。。 这题哪有dp啊。就是找拐点
相关推荐
昨天 21:35
西安电子科技大学 C++ 昨日小微风:理想去年毁了至少三分之一的三方,对学生解释是部门优化掉了没有办法,我师兄去年给了50+也没去,后来知道面的部门4月三方全撕了。记得留退路
投递理想汽车等公司10个岗位 >
点赞 评论 收藏
分享