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

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

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

相关推荐

07-28 16:37
门头沟学院 Java
哎,继续加油吧
ResourceUt...:能接到面试就已经是✌🏻了
腾讯一面2195人在聊
点赞 评论 收藏
分享
07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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