2020.8.21 阿里笔试第二题(找规律)

2020.8.21 阿里笔试第二题(找规律)_第1张图片
2020.8.21 阿里笔试第二题(找规律)_第2张图片
2020.8.21 阿里笔试第二题(找规律)_第3张图片

思路

刚开始题目都没看懂…样例答案都凑不出来。。。后来从3,4,5,一个个写了一下发现了规律。
A选一个点,然后B先走,其实B一定是占据主导地位,来引导着A走,但是二者又有一个共同的目标就是最大化游戏的完美度。

比如有5个点的时候,那你发现:
(比如权重是[1 2 3 4 5 ]仔细研究会发现权重的绝对大小对规律没影响)

<

你可能感兴趣的:(Easy,Algorithms系列,阿里巴巴,笔试,面试,秋招,算法岗)