【笔试真题】- 京东-2026.03.14-第二套
📌点击直达笔试专栏👉《大厂笔试突围》💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com京东-2026.03.14-第二套第二套比第一套更像标准机考。第一题是带两种资源约束的选择型动态规划,重点在于“先保证件数最多,再在这些方案里取油耗最小”;第二题数据范围不大,但状态设计要清楚,核心是把“选若干个互不相交子串”压成一个左到右的子集 DP。题目一:双通道派送计划这题表面像贪心选包裹,实际上只要一件包裹有两种完成方式,局部选择就很容易把全局最优做坏。稳定做法是把“已送件数 + 已用通行证”作为状态,维护达到这个状态时的最小燃料。难度:中等题目二:二进制片段分配关键不是枚举所有区间组合,而是先把每个数字对应的二进制子串出现位置全部找出来。然后按从左到右的顺序做子集 DP,记录某个集合已经匹配完时最早能停在哪里,就能把指数爆炸压到
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2415285.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!