大佬们想问一下携程笔试要多少分才算过啊

刚刚笔试4道题只过了两道半,感觉悬了,第二题dp死活只有50%准确率,用dfs又超时了,当时一紧张完全忘了还能加memoization,唉,就是下面这道题,第二题挣扎了1个多小时导致第四题一点没碰,最后交卷前看了一眼好像不太难,亏死了

你来到了一个迷宫,迷宫共有 n 关,每关有左侧和右侧两个宝箱,左侧宝箱的收益为 a_i,右侧宝箱的收益为 c_i。

在每次只可以选择一个宝箱,然后到达下一关。

当你在选择宝箱时,如果和上一关选择宝箱的方位相同则无损失。如果上一关选择了左侧宝箱,而这一关想要切换到右侧宝箱,那么需要支付 b_i 代价;如果上一关选择了右侧宝箱,而这一关想要切换到左侧宝箱,那么需要支付 d_i 代价(必须在进入下一关之前切换)。

有些宝箱的收益和切换代价可能是负数!可以理解为,代价为负值相当于收益。

你想知道,当通过 n 关后,总收益的最大值是多少?

输入描述:

本题为多组测试数据,第一行输入一个正整数 T(1 ≤ T ≤ 100),代表测试数据组数。

对于每组测试数据,第一行输入一个正整数 n(1 ≤ n ≤ 1000),代表关卡数量。

接下来有 n 行,每行四个整数 a_i, b_i, c_i, d_i(-100 ≤ a_i, b_i, c_i, d_i ≤ 100),具体代表题意中所述的数值。
这道题dp怎么做,java

输出描述:

对于每组测试数据,输出一个整数,代表从小红总收益的最大值。
全部评论
插眼
点赞 回复 分享
发布于 2024-10-12 14:21 湖北
很玄学,我3.33进面了,我同门差不多也是这个分没进
点赞 回复 分享
发布于 2024-10-18 11:59 重庆

相关推荐

TCL前端笔试题目:以下是一些 TCL 华星前端笔试题目:以下关于 HTML5 语义化标签的说法,错误的是?在 CSS 中,以下哪个属性用于设置元素的定位方式?以下哪种不是前端性能优化的常见方法?当使用 Flex 布局时,以下哪个属性用于设置子元素在主轴上的对齐方式?简答题请简述 HTML、CSS 和 JavaScript 在前端开发中的作用分别是什么,以及它们之间的关系。解释一下什么是浏览器的回流(reflow)和重绘(repaint),并说明如何避免或减少它们对性能的影响。列举三种你熟悉的前端框架,并简要说明它们的特点和适用场景。如何实现一个响应式布局,使其在不同屏幕尺寸的设备上都能有良好的显示效果?请列举至少两种常用的技术或方法。描述一下 JavaScript 中事件冒泡和事件捕获的概念,并说明如何阻止事件冒泡。编程题请使用 HTML 和 CSS 创建一个简单的导航栏,要求包含至少三个导航项,并且当鼠标悬停在导航项上时,有相应的样式变化。编写一个 JavaScript 函数,实现对一个数组进行去重操作,返回去重后的新数组。用 HTML、CSS 和 JavaScript 实现一个简单的轮播图效果,要求可以自动播放,并且用户能够手动切换图片。TCL实业2025届春招正式启动!【公司简介】✅聚焦智能终端业务,主要涵盖显示、智能家电、创新业务及家庭互联网等全品类智能消费电子产品及服务✅业务遍及160多个国家和地区,全球有20个智能制造基地,2023年,TCL实业实现营业总收入1203.2亿元【招聘岗位】研发技术类、产品设计类、市场营销类、智能制造类、供应链类、财务金融类、综合管理类(TCL实业和TCL华星共用招聘系统,两家子公司一共只能投递两个岗位)【工作地点】深圳、惠州、中山、上海、武汉、西安等全国各地及海外城市TCL实业【内推链接】https://wecruit.hotjob.cn/SU6491506a2f9d24316e91b81b/mc/position/campus?acotycoCode=pchbbd&recruitType=1&isLimitShowPostScope=1【内推码】pchbbd(🌟内推投递,简历优先筛选,面试流程加快,TCL期待你的加入!)大家投递完可以在评论区打上姓名缩写+岗位,我来确认有没有内推成功喽 #校招#                                                 #内推#                                                 #内推码#                                                 #秋招#                                                 #tcl#                           
点赞 评论 收藏
分享
韶音科技-嵌入式面经韶音给我的感受还是很不错的,分享一手面经一面-hr面-30分钟主要聊聊家常,问题都比较常规吧,真诚回答就行二面-专业面-30分钟自我介绍想聊一聊哪个项目?项目是如何进行通信的?有哪些措施来保证数据的可靠性?讲一讲CRC校验讲一讲你了解的linux操作系统项目能实现哪些功能?多线程开发需要注意些什么?遇到哪些困难?为什么选择嵌入式开发方向?反问三面-专业面-30分钟自我介绍项目介绍介绍一下Linux操作系统线程和进程的区别,分别是怎么通信的用户空间和内核空间的访问方式内存映射的适应场景?内存映射可能出现什么问题?自旋锁和互斥锁的概念是什么对epoll的理解EMMC读写是怎么用的?手撕:一道简单链表题(口述思路)反问战略和营销很多HC!韶音科技25届补招内推启动拉!!!深圳市韶音科技有限公司(简称“韶音科技”)创立于2004年,是一家专注于电、声产品研发、设计、生产和营销的专精特新重点“小巨人”企业。还有大量需求!使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态研发,营销,供应链,财务,法务,专利,人资,IT,设计超多米哈游岗位近7年营收增长超百倍的科技公司等你加入!【内推链接】https://app.mokahr.com/m/campus-recruitment/aftershokzhr/36940?recommendCode=DSe1vF9A&hash=%23%2Fjobs#/jobs【内推码】DSe1vF9A(内推简历有免笔试的机会!)使用内推码简历优先筛选,有任何问题包括进度查询可以私信我,内推后在评论区留言【姓名缩写+岗位】,方便捞人和确认投递状态 #春招#                                     #内推#                                     #内推码#                                     #秋招#                                     #韶音科技#                                     #牛客创作赏金赛#                    
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务