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

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

测试用例:
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-27 14:28
长沙理工大学
刷算法真的是提升代码能力最快的方法吗? 刷算法真的是提升代码能力最快的方法吗?
牛牛不会牛泪:看你想提升什么,代码能力太宽泛了,是想提升算法能力还是工程能力? 工程能力做项目找实习,算法也分数据结构算法题和深度学习之类算法
点赞 评论 收藏
分享
暴走萝莉莉:这是社招场吧,作为HR说个实话:这个维护关系的意思是要有政府资源,在曾经的工作中通过人脉资源拿下过大订单的意思。这个有相关管理经验,意思也是真的要有同岗位经验。应酬什么的对于业务成交来说就算不乐意也是常态,就是要求说话好听情商高,酒量好。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务