广联达0413提前批笔试题:给定一个长度为n,每一行输入ai bi ci di,共输入n行,每一回合可以选择红果子r或者绿果子g,选红果子饱腹度增加ai*r+bi*g,选绿果子饱腹度增加ci*r+di*g。(r,g为该回合之前已经吃掉的果子数目),问最大饱腹度是多少,这题当时DFS只过了18%,后来参考了其他大佬的思路,写出个DP代码,不知道对不对,求各位大佬指点。
全部评论
哇感觉好难啊,他们还说自己的题很简单😥我感觉我够呛场上能做出来
直接模拟27%路过..超时
主要是自己当时想不出来就交卷了,也没法验证了😂
相关推荐
查看26道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-27 23:02
河南工程学院 测试开发 牛客29046817...:优化一下简历,突出重点,简历上的技能复习扎实,实习工作啥的整理成文档梳理一下怎么说要有自己的思考在里边,岗位的话运维,测试,开发,实施,技术支持能投的都投,多投递能找到的,秋招投递了3个月左右(8月中旬到11月下旬),boos打招呼8000多次,官网投递300多家,才找到一家满意的
点赞 评论 收藏
分享
