广联达怕不是有点什么大病
状态更新，笔试已过
C++研发工程师的卷子，100分的题目，60分是行测，做麻了。最后一个题目，给定一个长度为n，每一行输入ai bi ci di，共输入n行，每一回合可以选择红果子r或者绿果子g，选红果子饱腹度增加ai*r+bi*g，选绿果子饱腹度增加ci*r+di*g。（r，g为当前已经吃掉的果子数目），问最大饱腹度是多少。这个题目我只能想得到dfs。。。但是n最大是2000，只过了18%，有没有大佬给个思路
2022-04-14 18:45 已编辑 上海电子信息职业技术学院 C++
关注
全部评论
yacai
门头沟学院 后端
回溯也是18😂，直接输出12也是18🤣
offer快到碗来^-^
西安交通大学 Java
dfs + 三维cache，通过了90%，内存用了最大的一半，时间400MS。没用记忆化之前，只通过20%。 用了之后，在时间、空间都满足的情况下，剩下10%的用例想不出来，交卷了。行测真的恶心，写到后面蒙头选，题目都不带看的😣。
我从山中来- 楼主
楼主 上海电子信息职业技术学院 C++
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） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
牛客635306089号
武汉大学 Java
闹麻了 笔试靠行测筛人是吧
jluyeyu
大连理工大学 Web前端
前面行测做了1h50min😂
有了字节和OPPO的offer，为啥还要去试广联达呢
Ttthinker
北京交通大学 数据分析师
我贪心也是过了18%
牛客7849260号
门头沟学院 Java
18%，非编程题都快答吐了
柴门废犬
合肥工业大学宣城校区 golang
被恶心的不行
好运年年
湖南大学 Java
动态规划做
牛客372059783号
东北大学 测试开发
是不是要考虑当前饱腹度相等的情况 分别进行r加1和g加1的递归分成两条路径
ACCCAT
同济大学 C++
大佬能不能分享下选择题大概考些什么？😄
心予
南京航空航天大学 安全工程师
记忆化搜索？
牛客892803589号
门头沟学院 后端
恶心啊恶心 用了三页草稿纸
只想955
阿里巴巴_开发工程师
编程题有AC的大佬贴个答案嘛？
梧桐雨下雨梧桐
西安交通大学 Java
动态规划呀
梧桐雨下雨梧桐
西安交通大学 Java
能用dfs的一般都可以用动态规划
企鹅w
北京理工大学 算法工程师
我好像写的动态规划过了 具体忘了😵
一只会跳舞的怪兽
哈尔滨理工大学 C++
请问行测就是对于八股文的选项题或者填空题吗，蒻蒻求助
牛客214898199号
同济大学 C++
请问楼主现在拿到offer了吗？
相关推荐
国家电网工作强度 100人发布