freewheel 笔试9.5

我只是给个思路，毕竟我也没完全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)

第三题读了半天没读懂题

同名或者关注个人简介->公众H。回复“内推码”即可获取完整百余家名企内推码与秋招信息表格，助力各位获取心仪offer！

后两题a了 第一题0.5 感觉第三题挺简单啊 就是lis的dp做法

欢迎ak大佬给一个完整解答QAQ

前端mysql都忘了，只AC了中间那道🙄

第二题只能a40 用的层次遍历，想问哪里错了呀

同求第三题思路。。。

求第三题思路😭