2022-03-05 17:39 暨南大学自然语言处理

关注

礼物的最大价值问题，2个人拿

网易笔试

https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/

基础题是这个，礼物的最大价值，很简单，动规直接搞定

但是这个是拿一次的方案

现在是说有2个人，同时开始拿，问2个人从左上到右下走一次加起来最多能拿多少

我觉得2个人同时拿和每个人依次拿是一样的，就是第一个先走一次，第二个再走一次，然后把两个人的结果加起来即可。

我的思路是：

第一个人先走，记录拿的路径，然后把路径上的礼物价值置为0

第二个人再拿。

拿完以后两个人结果相加即可。但是这样只A了60%，感觉思路没问题，求大佬们指教

#网易##笔试题目#

全部评论

推荐最新楼层

牛客403581968号

中国科学技术大学机器学习

每次都拿最大的不一定结果最优，因为每个人只能往右或者往下走，并不能回头。这道题可以两个人一起动态规划，dp（i,j,k,l）表示第一个人在i j 第二个人在k l的最大价值，dp(i j k l)的上一个状态是两个人分别在上面的格子或者左边的格子，总共四种可能取一个最大值然后加上(i j)和(k l)格子里的价值就行。

2 回复分享

发布于 2022-03-05 18:53

Oran_

门头沟学院图像识别

第一次穷举第二次dp

点赞回复分享

发布于 2022-03-05 18:41

Nutcrack3r

上海交通大学前端开发其它

这样不太行，我也这样写的。但是第一次不一定是拿最大的价值，

点赞回复分享

发布于 2022-03-05 18:20

球给个Offer吧

快手_Java开发

思路一样，也没ac

点赞回复分享

发布于 2022-03-05 17:59

06-16 00:51

天台职业中专 Java

用友笔试—20250615

一共4道编程题100分，第1题15分，第2题15分，第3题30分，第4题40分。考试时间两个小时，牛客平台，需要开始手机监控，允许使用本地idea题目都是力扣原题，虽然情景改了下，增加点上下文故事，但是输入输出基本思想都没变题目详情：第一题：力扣3155 可升级最大服务器数量（中等）--二分查找 第二题：力扣1319 连通网络的操作次数（中等）--并查集 第三题：力扣135 分发糖果（困难）——贪心思想，代码随想录也讲过这道题 第四题：力扣LCP.09 最少跳跃次数（困难）——动态规划不知道 用友多少分能进面试 

o皮皮So：刚收到面试邀请

投递用友等公司8个岗位 > 摸鱼打卡站笔试

点赞评论收藏

06-20 13:54

湖南大学 Web前端

大家为什么还在找实习？

秋招不是要开始了吗，我都打算润了，看大家还在找不敢润了

一条从：因为不是人人都像佬一样有实习

像我们这种二本仔秋招没有实习也是白忙活

点赞评论收藏

05-11 11:58

中国矿业大学 Java

大佬们，为啥这个简历练小厂都不回复啊😦

man,我是真的一点不想考研啊😭😭

程序员牛肉：主要是因为小厂的资金本来就很吃紧，所以更喜欢有实习经历的同学。来了就能上手。而大厂因为钱多，实习生一天三四百的就不算事。所以愿意培养你，在面试的时候也就不在乎你有没有实习（除非是同级别大厂的实习。）按照你的简历来看，同质化太严重了。项目也很烂大街。要么换项目，要么考研。你现在选择工作的话，前景不是很好了。

点赞评论收藏