moon97
2021-09-05 16:43 小马智行_软件开发工程师
关注
我只是给个思路，毕竟我也没完全A
就是三维的俄罗斯套娃
我定义的dp[i][j] 是取第i个广告，并且状态是j的最大时常
状态j 有6个，因为你可以0,1,2 0,2,1 1,0,2 1,2,0 2,0,1 2,1,0这样放 每种放法的长度不一样
对于每个状态dp[i][j] 我们需要遍历之前所有的 ii (ii < i) 如果 orders[ii] 的某种方法jj小于(小于的定义见原题)当前的方法，那么就可以转移 dp[i][j] = max(dp[i][j], dp[ii][jj] + current_length)
时间复杂度是O(6 * 6 * n * n)
查看原帖
1 5
相关推荐
查看4道真题和解析
投递字节跳动等公司10个岗位 >04-07 09:53
Java 点赞 评论 收藏
转发
美团一面899人在聊 牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4279次浏览 414人参与
# 机械制造薪资爆料 #
340459次浏览 4038人参与
# 牛客帮帮团来啦！有问必答 #
979351次浏览 15186人参与
# 通信硬件薪资爆料 #
241591次浏览 2279人参与
# 腾讯工作体验 #
146154次浏览 1405人参与
# 如何写一份好简历 #
300293次浏览 4321人参与
# 你的简历改到第几版了 #
322955次浏览 4851人参与
# 晒一晒我的offer #
3647970次浏览 56896人参与
# 2022毕业生求职现身说法 #
20281次浏览 310人参与
# 产品人专业大盘点 #
15041次浏览 120人参与
# 毕业租房也有小确幸 #
31515次浏览 1753人参与
# 浅聊一下我实习的辛苦费 #
93096次浏览 913人参与
# 视觉/交互/设计岗位评价 #
3353次浏览 59人参与
# 实习必须要去大厂吗？ #
17912次浏览 263人参与
# 为什么国企只招应届生 #
55876次浏览 407人参与
# 你觉得机械有必要实习吗 #
10040次浏览 130人参与
# 在国企工作的人，躺平了吗？ #
105288次浏览 1335人参与
# 为什么那么多公司毁约 #
54582次浏览 482人参与
# 许愿池 #
86845次浏览 1630人参与
# 找工作时遇到的神仙HR #
195397次浏览 1833人参与