关注
我只是给个思路,毕竟我也没完全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
相关推荐
点赞 评论 收藏
分享
07-04 16:00
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
33757次浏览 674人参与
# 百度工作体验 #
221724次浏览 1967人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
27089次浏览 213人参与
# 秋招什么时候开投比较合适? #
21530次浏览 299人参与
# 机械人与华为的爱恨情仇 #
116681次浏览 945人参与
# 实习,不懂就问 #
44508次浏览 667人参与
# 发工资后,你做的第一件事是什么 #
67920次浏览 229人参与
# 机械人集合!你是什么工程师? #
15608次浏览 89人参与
# 如何准备秋招 #
19396次浏览 370人参与
# 找不到好工作选择GAP真的丢人吗 #
77988次浏览 938人参与
# 工作中哪个瞬间让你想离职 #
25704次浏览 177人参与
# 快手求职进展汇总 #
546782次浏览 6001人参与
# 硬件应届生薪资是否普遍偏低? #
73855次浏览 514人参与
# 你们公司几号发工资 #
20856次浏览 140人参与
# 不考虑转正,实习多久合适 #
31954次浏览 145人参与
# 多益网络求职进展汇总 #
29028次浏览 134人参与
# 软开人,秋招你打算投哪些公司呢 #
102747次浏览 958人参与
# 每个月的工资都是怎么分配的? #
27055次浏览 422人参与
# 面试中,你被问过哪些奇葩问题? #
68341次浏览 796人参与
# 元戎启行求职进展汇总 #
32550次浏览 240人参与
# 你觉得现在还能进互联网吗? #
8137次浏览 132人参与