野生猿
2019-04-29 01:42 南京大学 后端
关注
我也是用dp，只不过要维护两个数组，一个数组存储当前节点获取的最大金额，另一个数组存储当前节点最少交易。我用O(n^2)复杂度，但是只过了64%
查看原帖
点赞 2
相关推荐
07-15 17:23
电子科技大学 点赞 评论 收藏
分享
查看12道真题和解析 05-23 10:52
湖南信息职业技术学院 Web前端 
可能升个本会好点，现在学历歧视太严重了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 月薪多少能在一线城市生存 #
30243次浏览 317人参与
# 26届的你们有几段实习？ #
45402次浏览 498人参与
# 打工人的工作餐日常 #
53597次浏览 419人参与
# 你觉得早上几点上班合适？ #
72674次浏览 303人参与
# 你以为的实习VS真实的实习 #
31260次浏览 284人参与
# 学历贬值真的很严重吗？ #
24792次浏览 174人参与
# 双非能在秋招上岸吗？ #
221971次浏览 1175人参与
# 哪些公司真双非友好？ #
16002次浏览 82人参与
# 你后悔自己读研吗？ #
21479次浏览 243人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
118161次浏览 812人参与
# 秋招签约后的心态变化 #
82798次浏览 814人参与
# 追觅科技求职进展汇总 #
18459次浏览 120人参与
# 第一份工作应该选高薪还是热爱？ #
67250次浏览 597人参与
# 你认为哪些项目算烂大街？ #
18784次浏览 284人参与
# 一人推荐一个值得去的通信/硬件公司 #
186708次浏览 1859人参与
# 机械校招之路总结 #
93940次浏览 1894人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
92360次浏览 681人参与
# 今年秋招哪家公司给的薪资最良心？ #
253277次浏览 1419人参与
# 找工作时的取与舍 #
83126次浏览 594人参与
# 你被哪些公司秒挂过？ #
33004次浏览 258人参与