关注
我a了第二道
,第二道定义dp[i][0]为选择数a[0][i]的最小和,dp[i][1]为选择数a[1][i]的最小和,dp[i][2]为选择数a[2][i]的最小和,然后转移方程是dp[i][0] = min({dp[i - 1][0] + abs(a[0][i - 1] - a[0][i]), dp[i - 1][1] + abs(a[1][i - 1] - a[0][i]), dp[i - 1][2] + abs(a[2][i - 1] - a[0][i])});其余几个依次递推。不过第一道我觉得我思路没啥问题,但是只过了20%。
查看原帖
2 11
相关推荐
02-23 16:52
华南理工大学 自然语言处理 点赞 评论 收藏
分享
03-03 23:42
复旦大学 Java 点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
12731次浏览 203人参与
# Tplink求职进展汇总 #
214438次浏览 976人参与
# 厦门银行科技岗值不值得投 #
17882次浏览 419人参与
# 面试体验最好和最差的公司 #
14633次浏览 85人参与
# 27届实习投递记录 #
21923次浏览 426人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
4887次浏览 67人参与
# 你找工作想离家近 or 离家远? #
45856次浏览 361人参与
# 携程工作体验 #
27400次浏览 104人参与
# 我是XXX,请攻击我最薄弱的地方 #
70789次浏览 467人参与
# 实习心态崩了 #
112775次浏览 608人参与
# 春招至今,你收到几个面试了? #
40818次浏览 592人参与
# Agent面试会问什么? #
13460次浏览 418人参与
# 一人分享一个skill #
2924次浏览 74人参与
# 你收到了哪些公司的笔试? #
52514次浏览 415人参与
# 我的求职进度条 #
967974次浏览 6441人参与
# 秋招吐槽大会 #
325095次浏览 1586人参与
# AI替代不了什么? #
9029次浏览 125人参与
# 如何提高实习转正率? #
103175次浏览 627人参与
# 技术转行的心路历程 #
92237次浏览 783人参与
# 机械人春招想让哪家公司来捞你? #
397520次浏览 3186人参与
# 职场中那些令人叹为观止的八卦 #
105628次浏览 489人参与

