京东笔试0418买卖股票题目有问题吧?

Dp做的,本地测试怎么都是对的,时间也没超过,但只能27,有做出来的大佬分享下吗

#京东##笔试题目#
全部评论
我直接排序,也是27,,难顶
点赞 回复 分享
发布于 2020-04-19 10:45
大佬们的递推式是,ans[i]=ans[i-m]+sum[i],其中sum表示数组排序后的前缀和。。吗?
点赞 回复 分享
发布于 2020-04-18 21:54
我用dp只有18😂我的负责度是O(N)
点赞 回复 分享
发布于 2020-04-18 21:51
我也用了dp,时间没超,但就是27%
点赞 回复 分享
发布于 2020-04-18 21:47

相关推荐

12-19 20:28
已编辑
门头沟学院 Java
美团履约 全栈工程师 (n+1)*15.5 其他
点赞 评论 收藏
分享
11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务