广联达0413提前批笔试题:给定一个长度为n,每一行输入ai bi ci di,共输入n行,每一回合可以选择红果子r或者绿果子g,选红果子饱腹度增加ai*r+bi*g,选绿果子饱腹度增加ci*r+di*g。(r,g为该回合之前已经吃掉的果子数目),问最大饱腹度是多少,这题当时DFS只过了18%,后来参考了其他大佬的思路,写出个DP代码,不知道对不对,求各位大佬指点。
全部评论
哇感觉好难啊,他们还说自己的题很简单😥我感觉我够呛场上能做出来
2 回复 分享
发布于 2022-04-18 18:42
直接模拟27%路过..超时
点赞 回复 分享
发布于 2022-04-28 11:49
主要是自己当时想不出来就交卷了,也没法验证了😂
点赞 回复 分享
发布于 2022-04-13 22:44

相关推荐

点赞 评论 收藏
分享
敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务