礼物的最大价值问题,2个人拿
网易笔试
基础题是这个,礼物的最大价值,很简单,动规直接搞定
但是这个是拿一次的方案
现在是说有2个人,同时开始拿,问2个人从左上到右下走一次加起来最多能拿多少
我觉得2个人同时拿和每个人依次拿是一样的,就是第一个先走一次,第二个再走一次,然后把两个人的结果加起来即可。
我的思路是:
第一个人先走,记录拿的路径,然后把路径上的礼物价值置为0
第二个人再拿。
拿完以后两个人结果相加即可。但是这样只A了60%,感觉思路没问题,求大佬们指教
#网易##笔试题目#