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

相关推荐

2025-12-13 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
2025-11-26 09:37
山西大学 测试工程师
我要娶个什么名:学长你电脑闹鬼了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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