牛客260127506号
2023-09-07 15:27 南京航空航天大学 C++
关注
第一题刚开始也想着二维DP做，后来发现没有必要，因为s已经排好序了，直接dp[i]表示第i单为最后一单的最大收益，然后递推就行了，o(n2)压根没卡时间直接过了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
12-24 20:51
武汉大学 Java 
投递中国移动等公司6个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
10542次浏览 219人参与
# 我们是不是被“优绩主义”绑架了？ #
1164次浏览 53人参与
# 2025年终总结 #
189869次浏览 3197人参与
# 找工作，行业重要还是岗位重要？ #
86821次浏览 1736人参与
# 你面试体验感最差/最好的公司 #
27186次浏览 454人参与
# 今年你最想重开的一场面试是？ #
10185次浏览 119人参与
# 礼物开箱Plog #
2801次浏览 99人参与
# 为了秋招你都做了哪些准备？ #
29455次浏览 524人参与
# 一人说一个提前实习的好处 #
19451次浏览 287人参与
# 秋招落幕，你是He or Be #
20718次浏览 362人参与
# 机械人晒出你的简历 #
147812次浏览 883人参与
# 重来一次，你会对开始求职的自己说 #
9271次浏览 234人参与
# 工作中听到最受打击的一句话 #
11466次浏览 169人参与
# 实习没事做是福还是祸？ #
22115次浏览 328人参与
# 工作两年，想和老板谈涨薪怎么说 #
39054次浏览 176人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
13902次浏览 130人参与
# 25届暑期实习 #
1039118次浏览 20591人参与
# 实习的内耗时刻 #
212553次浏览 1579人参与
# 拿到offer之后，可以做些什么 #
81310次浏览 430人参与
# 这些公司卡简历很严格 #
82607次浏览 375人参与