广联达怕不是有点什么大病

回溯也是18😂，直接输出12也是18🤣

dfs + 三维cache，通过了90%，内存用了最大的一半，时间400MS。没用记忆化之前，只通过20%。 用了之后，在时间、空间都满足的情况下，剩下10%的用例想不出来，交卷了。行测真的恶心，写到后面蒙头选，题目都不带看的😣。

https://leetcode-cn.com/circle/discuss/rrpbzR/ 上牛客求助就图一乐，真做题害是得看力扣 动态规划：设 f(i,j)f(i,j) 表示经过 ii 个回合，且吃掉的红果子数量为 jj 时的最大饱腹度（吃掉的绿果子数量自然就是 i-ji−j），然后考虑第 ii 回合吃的果子是什么颜色，可以得到递推方程。复杂度为 O(n^2)O(n  2  )。 作者：白 链接：https://leetcode-cn.com/circle/discuss/rrpbzR/view/7X2Km2/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

闹麻了 笔试靠行测筛人是吧

前面行测做了1h50min😂

有了字节和OPPO的offer，为啥还要去试广联达呢

我贪心也是过了18%

18%，非编程题都快答吐了

被恶心的不行

动态规划做

是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径

大佬能不能分享下选择题大概考些什么？😄

记忆化搜索？

恶心啊恶心 用了三页草稿纸

编程题有AC的大佬贴个答案嘛？

动态规划呀

能用dfs的一般都可以用动态规划

我好像写的动态规划过了 具体忘了😵

请问行测就是对于八股文的选项题或者填空题吗，蒻蒻求助

请问楼主现在拿到offer了吗？