京东笔试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

相关推荐

点赞 评论 收藏
分享
03-04 19:02
云南大学 Java
Yki_:没挂,只是没人捞,该干啥干啥,等着就好了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务