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

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

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

结果为20

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

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

相关推荐

11-22 19:00
厦门大学嘉庚学院 用户运营
点赞 评论 收藏
分享
11-23 14:55
小红书_社区技术部_前端开发(实习员工)
9.24古茗一面
今年没想到卷成这样，面试表现挺好的，但是问多久出结果，说是候选人特别多，可能要很久，然后就一直没给后续，估计是进池子了。自我介绍如何了解到的我们公司心动的复杂权限场景以及性能优化，按钮权限，菜单权限，接口权限都是怎么实现的ci/cd是什么大文件的分片上传怎么实现的如何保证每一片的完整性文件传输某一片失败的该怎么办为什么这样子设计介绍一下promisetry catch能否监听到promise的错误，为什么promise.race的特点promise还有什么方法hash路由与history路由的区别为什么history需要服务端配置入口地址小程序开发的了解前端浏览器缓存mvc和mvvm是什么什么...
查看26道真题和解析 面经烤面筋
点赞 评论 收藏
分享
10-28 21:55
华南师范大学 C++
点赞 评论 收藏
分享
11-01 11:25
网易雷火_雷火_NPC(实习员工)
习惯了
牛客963010790号：为什么还要收藏
点赞 评论 收藏
分享
11-24 16:30
已编辑
网易_数据开发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
377576次浏览 3743人参与
# 如果再来一次，你还会选择这个工作吗？ #
101470次浏览 1022人参与
# 阿里云管培生offer #
46280次浏览 1379人参与
# 地方国企笔面经互助 #
6040次浏览 14人参与
# 简历被挂麻了，求建议 #
2525520次浏览 33458人参与
# 发工资后，你做的第一件事是什么 #
4728次浏览 19人参与
# 北方华创开奖 #
64601次浏览 503人参与
# ai智能作图 #
11312次浏览 182人参与
# 我的实习求职记录 #
6106399次浏览 83837人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8842次浏览 180人参与
# 上班到公司第一件事做什么？ #
14588次浏览 164人参与
# 阿里求职进展汇总 #
71835次浏览 780人参与
# 如何写一份好简历 #
615956次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96761次浏览 810人参与
# 还记得你第一次面试吗？ #
29669次浏览 416人参与
# 华为工作体验 #
109409次浏览 852人参与
# 面试体验感最好的是哪家？ #
91586次浏览 921人参与
# 网易求职进展汇总 #
38923次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27097次浏览 559人参与
# 腾讯求职进展汇总 #
205755次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75851次浏览 615人参与
# 上班苦还是上学苦呢？ #
106801次浏览 866人参与
牛客网
牛客企业服务