Google on campus

王可雪 发表于 2014-11-4 15:06
那你用什么写的？

我没写。。。这题算挂了。。

王可雪 发表于 2014-11-4 15:04
上面的代码有点错误。

这代码有点牛叉。学习了。

王可雪 发表于 2014-11-4 15:04
上面的代码有点错误。

设array = [1,2,3,4,5]， 这个game 第一个player的max 应该是9.你run 一下你的程序看看。你的程序得到的好像是10.

averillzheng 发表于 2014-11-4 23:05
设array = [1,2,3,4,5]， 这个game 第一个player的max 应该是9.你run 一下你的程序看看。你的程序得到的 ...

我测了一下，结果是9。

补充内容 (2014-11-5 03:03):
我后来发现上面代码处理3个数的那个分支有点小错，当时忘了考虑对方也是最优解了。改一下就好了，sum应该加的是3个数里最大和最小的，而不是最大的两个。

王可雪 发表于 2014-11-5 03:02
我测了一下，结果是9。

补充内容 (2014-11-5 03:03):

对。学习了。