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

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

测试用例:
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

相关推荐

喵_coding:年底缺人是短视频营造出来的 而且一般说的也很宽泛 不是特指后端
点赞 评论 收藏
分享
dachang盒子:26届秋招必须有实习经历,建议找个实习过度下,同时项目重复率也比较高没有什么难点亮点,我这里有大厂真实的项目可以提供给你学习也可以给你包装大厂实习来提高你的竞争力,感兴趣的话可以私信我或者点我主页简介
你已经投递多少份简历了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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