一道笔试编程题 请教下大家的解决思路

考试已经结束.. 秉承学习的心态来请教下大家怎么做

测试用例：
3 3
2 1 2 1 5
2 3 4 1 6
3 1 1 1 1 1

结果为20

单纯递归应该会超时
请教下各位这里可以有什么记忆化搜索或者动态规划思路么？
盼各位不吝赐教~

全部评论
跟商汤的第二道题，算程序最大运行效率的差不多，相同点是都不会
点赞 回复 分享
发布于 2018-10-25 22:41
怎么和之前的笔试题一样啊
点赞 回复 分享
发布于 2018-10-25 22:21
动态规划。。。。但我不会哈哈哈哈
点赞 回复 分享
发布于 2018-10-25 21:37

相关推荐

10-08 14:49
快手_机器学习算法部_机器学习算法工程师(准入职员工)
快手内推，快手内推码
快手数据研发一面（40min➕，比较简单，面试官和善） 1.深挖项目，项目架构选型，不同数据为什么存储在不同位置等之类的问题 2.MR工作流程 3.Hive和Spark的区别 4.细挖简历，比如说说简历中复杂SQL的难点在哪里，如何解决 5.认识什么告警类型，都如何处理 6.数据倾斜如何定位，如何解决 7.数仓分层以及分层作用 8.DWS层和DWM层的区别 9.spark的driver,task,job,stage之间的联系 场景题，对直播中的金额数据如何进行数据质量的一个检测 手撕算法:最大子数组和 SQL:最大连续问题 二面（50min➕，主要难在项目拷打，八股很简单） 1.深挖项目非常细...
点赞 评论 收藏
分享
10-08 22:01
门头沟学院 嵌入式软件开发
点赞 评论 收藏
分享
09-20 05:41
门头沟学院 Java
点赞 评论 收藏
分享
10-08 09:04
江西理工大学 射频工程师
运营商试用期被辞退的经历及训诫
招聘是以省公司的名义，入职除了签劳动合同还有一份劳动主体变更合同，雇佣方由省公司变为产业互联网公司（子公司）。刚开始一个礼拜并没有派活，简要通过菜鸟教程学习了JAVAscript，Java等基础代码内容，搭建了IDEA环境。第二个礼拜要求通过平台搭建AI开发工具，构建简单智能体 (智能客服，论文信息提取)，按时完成任务但领导说需要改进，期间来很多实习生。第三个礼拜通知到某大学进行封闭式培训一个礼拜，每个部门领导讲PPT，介绍各部门的业务，早八晚八，周五有个闭卷考试，选择填空为主。期间被人力通知安排到网络部，本人接受。第四/五个礼拜于网络部轮岗，八个部门每个部门两天，和领导说轮岗后基本派同事发资...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 一觉醒来，穿越回国庆前 #
10359次浏览 50人参与
# 你找工作的时候用AI吗？ #
149668次浏览 815人参与
# 深信服秋招来了 #
275149次浏览 2908人参与
# 国庆后，我的返工状态 #
2786次浏览 17人参与
# 央国企投递记录 #
114091次浏览 1464人参与
# 机械制造公司评价 #
143520次浏览 331人参与
# 薪资爆料 #
156946次浏览 1314人参与
# 通信/硬件公司求职体验 #
147589次浏览 966人参与
# 面试等了一周没回复，还有戏吗 #
155456次浏览 1309人参与
# 找工作有哪些冷知识 #
148330次浏览 2365人参与
# 巨人网络求职进展汇总 #
132220次浏览 916人参与
# 如果没找到工作，考公是你的退路吗 #
52668次浏览 414人参与
# 毕业季，给职场新人一些建议 #
132232次浏览 2165人参与
# 通信硬件2024笔试面试经验 #
241408次浏览 2001人参与
# 机械人求职现状 #
26238次浏览 276人参与
# 生化医药面经大本营 #
135503次浏览 515人参与
# 通信/硬件求职避坑tips #
98682次浏览 958人参与
# 参加过提前批的机械人，你们还参加秋招么 #
96259次浏览 1563人参与
# 26届秋招投递记录 #
35661次浏览 420人参与
# 第一次面试 #
989872次浏览 13570人参与
# 满帮集团求职进展汇总 #
5275次浏览 61人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务