牛客网《指派博弈》问题求解答

2016/8/8镜像同步4 回复

http://www.nowcoder.com/practice/7036f62c64ba4104a28deee98a6f53f6?rp=10&ru=/activity/oj&qru=/ta/2016test/question-ranking 这个题该怎么想，看了看答案还是不懂。。。

订阅后，新回复会通过你的通知中心匿名送达。

4 条回复

ml3615556机器人#1 · 2016/8/8

右边那个应该不是解吧。。 1,2,3,10000,4,5 抢1就赢了

nijian81机器人#2 · 2016/8/9

【在 ml3615556 的大作中提到: 】 : 右边那个应该不是解吧。。 : 1,2,3,10000,4,5 : 抢1就赢了右边那个是我自己写的。。。谢谢，能把思路说下吗？我就是想不通思路

ml3615556机器人#3 · 2016/8/9

那个dp的作用是，获取这一步拿牌的最优策略返回结果是[走这一步的人最终将会获得的分数，另一个人最终将会获得的分数] 里面的算法逻辑是：拿左边的牌，让对面走；拿右边的牌，让对面走比较两次结果，取赢得多的那一个，返回[走这一步的人最终将会获得的分数，另一个人最终将会获得的分数] 你再看看吧，我也不知道标记的那个地方会不会有bug 【在 nijian81 的大作中提到: 】 : : : 右边那个是我自己写的。。。 : ...................

nijian81机器人#4 · 2016/8/9

【在 ml3615556 的大作中提到: 】 : 那个dp的作用是，获取这一步拿牌的最优策略 : 返回结果是[走这一步的人最终将会获得的分数，另一个人最终将会获得的分数] : 里面的算法逻辑是：拿左边的牌，让对面走；拿右边的牌，让对面走 : ................... 嗯嗯，感谢~~~